← All problems

Conjecture on bounded doubling of large-spectrum sets

11 years old · traced to

Let GG be the ambient finite abelian group, and for a subset AA of GG let Specε(A)\text{Spec}_{\varepsilon}(A) denote its ε\varepsilon-spectrum. Fix 0<δ<α<1/20<\delta<\alpha<1/2 and 0<ε<1/20<\varepsilon<1/2. Let A⊆GA\subseteq G satisfy ∣A∣≥∣G∣α|A|\geq |G|^\alpha.

Bounded-doubling spectrum conjecture. There exists a subset A′⊆AA'\subseteq A with ∣A′∣≥∣A∣/C|A'|\geq |A|/C such that

∣Specε(A′)+Specε(A′)∣≤C∣G∣δ⋅∣Specε(A′)∣,|\text{Spec}_{\varepsilon}(A')+\text{Spec}_{\varepsilon}(A')|\leq C|G|^\delta\cdot|\text{Spec}_{\varepsilon}(A')|,

where C=C(ε,δ)C=C(\varepsilon,\delta).

This conjecture asserts that, after passing to a large subset, the ε\varepsilon-spectrum has bounded doubling up to the factor ∣G∣δ|G|^\delta. The preceding theorem establishes a related result after changing the spectrum threshold from ε\varepsilon to a smaller value, while the conjecture asks for the conclusion at the original threshold.

References
  1. Kaave Hosseini and Shachar Lovett, “On the structure of the spectrum of small sets”, arXiv:1504.01059 (2015).

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.