The exact piercing-number conjecture for the chessboard

Let QnQ_n be the n×nn\times n chessboard, and let pnp_n denote the minimum number of lines whose union intersects every cell of QnQ_n. Piercing-number conjecture. For all n3n \geq 3,

pn=n1.p_n=n-1.

The conjecture would determine the exact piercing number of the chessboard. The preceding results establish the upper bound pnn1p_n\leq n-1 for n3n\geq 3 and the asymptotic lower bound pn>0.7np_n>0.7n for sufficiently large nn; the claimed equality remains open, motivated in the source by a computer search finding no configuration of n2n-2 lines for n15n\leq 15.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.