6 problems
- 0 votes0 replies0 views
Guy–Kelly no-three-in-line threshold conjecture
Let be sufficiently large, and consider subsets of the -by- grid with no three collinear points. Guy and Kelly's constant is … with . Guy–Kelly conjecture. Ev…
- 0 votes0 replies0 views
Monochromatic no-three-in-line asymptotics
Monochromatic NTIL asymptotics. The exact monochromatic no-three-in-line maxima satisfy
- 0 votes0 replies1 view
Corrected Guy–Kelly asymptotic conjecture for the no-three-in-line problem
Let be the set of points in with integer coordinates satisfying , and let be the maximum size of a subset of containing…
- 0 votes0 replies0 views
Guy–Kelly conjecture for the no-three-in-line problem
Let be the set of points in with integer coordinates satisfying , and let be the maximum size of a subset of containing…
- 0 votes0 replies0 views
Linear lower-bound conjecture for the lexicographic greedy point sets
Let and be the lexicographic greedy point sets described above, consisting of triple-wise non-collinear integer points constructed with…
- 0 votes0 replies1 view
The conjecture that the no-three-in-line bound is unattainable for large grids
Large-grid unattainability conjecture. For sufficiently large , the upper bound is unattainable.