The lower-bound conjecture for covering conical grids

About 1 year old · traced to

Let Γ\Gamma be a conical grid of order nn. The covering number with multiplicity kk is the minimum number of lines required to cover every point of Γ\Gamma at least kk times. Conical-grid covering conjecture. The minimum number of lines required to cover every point in Γ\Gamma at least kk times is at least

2nk3−O(k).\frac{2nk}{3}-O(k).

The conjecture asserts that the lower bound known for structured triangular grids also holds for arbitrary conical grids, and is tight for fixed nn as k→∞k\to\infty according to the surrounding discussion. No proof or disproof is supplied here.

References

Primary source

Anurag Bishnoi and Shantanu Nene, “Covering half-grids with lines and planes”, arXiv:2501.11156 (2026).

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.