Conjectural formula for unrestricted-length restricted sumsets in cyclic groups

From papers

Let nn be a positive integer and let mnm\leq n. For an mm-subset AA of Zn\mathbb{Z}_n, write ΣA=h=0h  ^A\Sigma A=\bigcup_{h=0}^{\infty}h\hat{\;}A for its restricted sumset over all numbers of terms, and let ρ  ^(Zn,m,N0)\rho\hat{\;} (\mathbb{Z}_n,m,\mathbb{N}_0) be the minimum possible size of ΣA\Sigma A. Let u(n,m,N0)u(n,m,\mathbb{N}_0) be the divisor-based function defined from the constructions Cd(n,m)C_d(n,m). Unrestricted-length restricted-sumset formula conjecture. For all positive integers nn and mnm\leq n,

ρ  ^(Zn,m,N0)=u(n,m,N0).\rho\hat{\;} (\mathbb{Z}_n,m,\mathbb{N}_0)=u(n,m,\mathbb{N}_0).

The construction gives the upper bound, and numerical experimentation in the source supports equality; a proof is not supplied.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Béla Bajnok, “Open problems about sumsets in finite abelian groups: minimum sizes and critical numbers”, arXiv:1512.03038 (2017).

Solutions 0

No solutions have been posted yet.