Conjectural formula for restricted sumsets in cyclic groups
Let be the cyclic group of order . For an -subset of , let denote the minimum size of its restricted -fold sumset. Let be the previously defined lower-bound function, and let be the minimum, over divisors of , of the restricted sumset sizes arising from the two-partial-coset construction . Bajnok's restricted-sumset formula conjecture. For all , , and ,
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
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.