The lower-bound conjecture for covering conical grids
The lower-bound conjecture for covering conical grids
Let be a conical grid of order . The covering number with multiplicity is the minimum number of lines required to cover every point of at least times. Conical-grid covering conjecture. The minimum number of lines required to cover every point in at least times is at least
The conjecture asserts that the lower bound known for structured triangular grids also holds for arbitrary conical grids, and is tight for fixed as according to the surrounding discussion. No proof or disproof is supplied here.
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
Anurag Bishnoi and Shantanu Nene, “Covering half-grids with lines and planes”, arXiv:2501.11156 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.