Conjectural formula for restricted sumsets in cyclic groups

From papers

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.

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.