On the structure of the spectrum of small sets

DOI10.1016/j.jcta.2016.11.009zbMath1425.11021arXiv1504.01059OpenAlexW2962957985MaRDI QIDQ507818

Kaave Hosseini, Shachar Lovett

Publication date: 9 February 2017

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1504.01059

zbMATH Keywords

Fourier spectrumdoubling constantsum set

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30)

Cites Work

• Unnamed Item
• Unnamed Item
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• A statistical theorem of set addition
• A polynomial bound in Freiman's theorem.
• Correlation Testing for Affine Invariant Properties on $\mathbb{F}_p^n$ in the High Error Regime
• A quantitative improvement for Roth's theorem on arithmetic progressions: Table 1.
• On sets of large trigonometric sums
• Mordell’s exponential sum estimate revisited
• MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
• From affine to two-source extractors via approximate duality
• An Additive Combinatorics Approach Relating Rank to Communication Complexity
• Arithmetic progressions in sumsets

This page was built for publication: On the structure of the spectrum of small sets