The three-dimensional covering conjecture

Let f(n,3,k)f(n,3,k) be the minimum number of hyperplanes, counted with multiplicity, needed to cover every point of the three-dimensional triangular grid T3(n)T_3(n) at least kk times. The notation Ok(1)O_k(1) denotes a quantity bounded independently of nn for fixed kk.

Three-dimensional covering conjecture. For all n,k1n,k\geq 1,

f(n,3,k)={(k+12)n+Ok(1)if k is odd,(k(k+2)2(k+1))n+Ok(1)if k is even.f(n,3,k)= \begin{cases} \left(\frac{k+1}{2}\right)n+O_k(1)&\text{if }k\text{ is odd},\\ \left(\frac{k(k+2)}{2(k+1)}\right)n+O_k(1)&\text{if }k\text{ is even.} \end{cases}

The formula is supported by the proved cases k5k\leq 5, the additional asymptotic result for k=7k=7, and computational evidence. It predicts linear growth in nn with the displayed parity-dependent slope.

Sources & referencesView supporting material

Primary source

Abdul Basit, Alexander Clifton and Paul Horn, “Covering triangular grids with multiplicity”, arXiv:2307.13257 (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.