The exact piercing-number conjecture for the chessboard
The exact piercing-number conjecture for the chessboard
Let be the chessboard, and let denote the minimum number of lines whose union intersects every cell of . Piercing-number conjecture. For all ,
The conjecture would determine the exact piercing number of the chessboard. The preceding results establish the upper bound for and the asymptotic lower bound for sufficiently large ; the claimed equality remains open, motivated in the source by a computer search finding no configuration of lines for .
Sources & referencesView supporting material
Primary source
Gergely Ambrus, Imre Bárány, Péter Frankl and Dániel Varga, “Piercing the chessboard”, arXiv:2111.09702 (2023).
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.