The two-dimensional integer covering asymptotic conjecture

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 k7k\leq 7 motivates the conjecture, which would identify the fractional covering density as the asymptotic slope of the integer problem in dimension two.

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.