Asymptotic growth conjecture for covering systems over ZsqZ_s^q

Let R(s,q)R(s,q) denote the minimum size of a covering system of vectors over ZsqZ_s^q. For fixed s3s\geq 3, consider the growth of R(s,q)R(s,q) as qq tends to infinity. Asymptotic growth conjecture. For any fixed s3s\geq 3,

R(s,q)=o(2q),R(s,q)=o(2^q),

and furthermore

R(s,q)=Θ(2q/qc),R(s,q)=\Theta(2^q/q^{c}),

where c=c(s)>0c=c(s)>0 is a constant that depends only on ss. The preceding discussion gives a lower bound of order 2q/q2^q/\sqrt{q} when s=3s=3, while the available upper bounds do not establish the conjectured asymptotic form; determining the constants c(s)c(s) remains open.

Sources & referencesView supporting material

Primary source

Noga Alon and Ryan Alweiss, “On the product dimension of clique factors”, arXiv:1905.10483 (2020).

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.