The linear-growth conjecture for integer coverings of triangular grids
The linear-growth conjecture for integer coverings of triangular grids
Let be the minimum number of hyperplanes, counted with multiplicity, needed to cover every point of the -dimensional triangular grid at least times. Saying that the function is linear in means that its dependence on has a constant slope, up to a bounded error.
Linear-growth conjecture. For all fixed and , there exists a constant such that
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.