Conjecture on bounded doubling of large-spectrum sets
Conjecture on bounded doubling of large-spectrum sets
Let be the ambient finite abelian group, and for a subset of let denote its -spectrum. Fix and . Let satisfy .
Bounded-doubling spectrum conjecture. There exists a subset with such that
where .
This conjecture asserts that, after passing to a large subset, the -spectrum has bounded doubling up to the factor . The preceding theorem establishes a related result after changing the spectrum threshold from to a smaller value, while the conjecture asks for the conclusion at the original threshold.
Sources & referencesView supporting material
Primary source
Kaave Hosseini and Shachar Lovett, “On the structure of the spectrum of small sets”, arXiv:1504.01059 (2015).
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
Sign in to submit a solution.
No solutions have been posted yet.