Conjectural formula for restricted sumsets in cyclic groups

About 11 years old · traced to

Let Zn\mathbb{Z}_n be the cyclic group of order nn. For an mm-subset of Zn\mathbb{Z}_n, let ρ  ^(Zn,m,h)\rho\hat{\;} (\mathbb{Z}_n,m,h) denote the minimum size of its restricted hh-fold sumset. Let u(n,m,h)u(n,m,h) be the previously defined lower-bound function, and let w  ^(n,m,h)w\hat{\;} (n,m,h) be the minimum, over divisors dd of nn, of the restricted sumset sizes arising from the two-partial-coset construction Bd(n,m)B_d(n,m). Bajnok's restricted-sumset formula conjecture. For all nn, mm, and hh,

ρ  ^(Zn,m,h)=min⁡{u(n,m,h),w  ^(n,m,h)}.\rho\hat{\;} (\mathbb{Z}_n,m,h)=\min\{u(n,m,h),w\hat{\;} (n,m,h)\}.

The formula incorporates the standard coset construction and the exceptional two-partial-coset constructions known to improve it; all known exceptions arise from those cases, but equality is not proved in general.

References

Primary source

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

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.