The lower-bound conjecture for covering conical grids

From papers

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

2nk3O(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 kk\to\infty 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

No solutions have been posted yet.