Four-direction LP asymptotics
Four-direction LP asymptotics
Let be the middle real root of
For odd , let and denote the relaxation optima on the fat and thin colour classes, respectively. For even , let denote the relaxation optimum on either colour class. Four-direction LP asymptotics. The three symmetry types have the common limiting ratio
The conjecture is motivated by computed reduced linear programs in all three symmetry types and by an exact continuum upper-bound certificate in the odd-fat case. The computations suggest a common limiting slope, but do not establish the asymptotics for the finite LPs.
Sources & referencesView supporting material
Primary source
Thomas Prellberg, “No-three-in-line sets on the checkerboard grid”, arXiv:2605.09215 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.