Fitzpatrick's fractional general position conjecture for square grids
Fitzpatrick's fractional general position conjecture for square grids
Let be the path on vertices, let be the Cartesian grid, and let denote the fractional general position number. For even , define the lower bound from Theorem 2.1 by
for . For odd , use the two lower bounds from Theorem 2.2, namely
and
with the parameter ranges specified there. Fitzpatrick's conjecture. The lower bound from Theorem 2.1 is optimal for even , and the bound from Theorem 2.2 is optimal for odd .
Exact values were known in the survey only for small orders, although the lower bound had been shown best possible through ; the conjectured optimality for all even and odd orders remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ullas Chandran S. V., Sandi Klavžar and James Tuite, “The General Position Problem: A Survey”, arXiv:2501.19385 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.