The linear-growth conjecture for integer coverings of triangular grids

Let f(n,d,k)f(n,d,k) be the minimum number of hyperplanes, counted with multiplicity, needed to cover every point of the dd-dimensional triangular grid Td(n)T_d(n) at least kk times. Saying that the function is linear in nn means that its dependence on nn has a constant slope, up to a bounded error.

Linear-growth conjecture. For all fixed dd and kk, there exists a constant Cd,kC_{d,k} such that

f(n,d,k)=Cd,kn+Od,k(1).f(n,d,k)=C_{d,k}n+O_{d,k}(1).

The paper has a linear upper bound and a trivial linear lower bound, while the conjecture asserts that an asymptotic linear formula always exists. The stronger explicit formula proposed later would imply this conjecture.

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.