The exact piercing-number conjecture for the chessboard

About 5 years old · traced to

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 n≥3n \geq 3,

pn=n−1.p_n=n-1.

The conjecture would determine the exact piercing number of the chessboard. The preceding results establish the upper bound pn≤n−1p_n\leq n-1 for n≥3n\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 n−2n-2 lines for n≤15n\leq 15.

References

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.