The two-dimensional integer covering asymptotic conjecture

About 3 years old · traced to

Let f(n,2,k)f(n,2,k) be the minimum number of lines, counted with multiplicity, that cover every point of the triangular grid T2(n)T_2(n) at least kk times, and let f∗(k,2)f^*(k,2) be the fractional covering density for multiplicity kk on T2(k)T_2(k). The notation Ok(1)O_k(1) denotes a quantity bounded independently of nn for fixed kk.

Two-dimensional asymptotic conjecture. For all positive integers nn and kk,

f(n,2,k)=f∗(k,2)n+Ok(1).f(n,2,k)=f^*(k,2)n+O_k(1).

Computational evidence for k≤7k\leq 7 motivates the conjecture, which would identify the fractional covering density as the asymptotic slope of the integer problem in dimension two.

References

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.