Restricted sumset formula for the small-set regime

About 11 years old · traced to

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<m≤ph<m\leq p, then

ρ  ^(G,m,h)=min⁡{p,hm−h2+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.

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.