Restricted sumset formula for the small-set regime

From papers

Let GG be a finite abelian group of order nn, let pp be the smallest prime divisor of nn, and let ρ  ^(G,m,h)\rho\hat{\;} (G,m,h) denote the minimum restricted hh-fold sumset size among mm-subsets of GG. Small-set restricted-sumset conjecture. If h<mph<m\leq p, then

ρ  ^(G,m,h)=min{p,hmh2+1}.\rho\hat{\;} (G,m,h)=\min\{p,hm-h^2+1\}.

This extends the prime-order restricted sumset formula of Dias da Silva and Hamidoune to the stated small-set regime in arbitrary finite abelian groups; the source presents it as conjectural.

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.