Conjectural formula for restricted sumsets in cyclic groups
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.
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
Sign in to submit a solution.
No solutions have been posted yet.