A statistical theorem of set addition
From MaRDI portal
Publication:1340134
DOI10.1007/BF01212974zbMath0812.11017OpenAlexW2091329824WikidataQ100442430 ScholiaQ100442430MaRDI QIDQ1340134
Publication date: 15 May 1995
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01212974
Other combinatorial number theory (11B75) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Density, gaps, topology (11B05)
Related Items
On the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product Theorem ⋮ Restriction and Kakeya phenomena for finite fields ⋮ From Affine to Two-Source Extractors via Approximate Duality ⋮ Product set estimates for non-commutative groups ⋮ The Elekes-Szabó problem and the uniformity conjecture ⋮ Generalizations of Fourier analysis, and how to apply them ⋮ The structure of sets with few sums along a graph ⋮ Non-commutative methods in additive combinatorics and number theory ⋮ Blocking visibility for points in general position ⋮ New bounds in Balog-Szemerédi-Gowers theorem ⋮ Equivalence of polynomial conjectures in additive combinatorics ⋮ Chowla's cosine problem ⋮ A question of Bukh on sums of dilates ⋮ Higher moments of convolutions ⋮ Inverse theorem for certain directional Gowers uniformity norms ⋮ Explicit RIP matrices: an update ⋮ The Typical Approximate Structure of Sets with Bounded Sumset ⋮ Additive structure in convex translates ⋮ NEW BOUNDS FOR SZEMERÉDI'S THEOREM, III: A POLYLOGARITHMIC BOUND FOR ⋮ Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting) ⋮ On sets with small doubling property ⋮ A bilinear version of Bogolyubov’s theorem ⋮ On Quasi-Energy-Spectra, Pair Correlations of Sequences and Additive Combinatorics ⋮ An inverse theorem for the Gowers \(U^{s+1}[N\)-norm] ⋮ A combinatorial problem on polynomials and rational functions ⋮ Working session: Additive combinatorics, entropy, and fractal geometry. Abstracts from the working session held October 8--13, 2017 ⋮ Arithmetic combinatorics on Vinogradov systems ⋮ Non-Malleable Codes from Additive Combinatorics ⋮ Expansion in finite simple groups of Lie type. ⋮ Differences of subgroups in subgroups ⋮ On a problem of Duke-Erdős-Rödl on cycle-connected subgraphs ⋮ On the structure of the spectrum of small sets ⋮ Tight lower bounds for linear \(2\)-query LCCs over finite fields. With an appendix by Sergey Yekhanin. ⋮ The structure theory of set addition revisited ⋮ Sums and products along sparse graphs ⋮ Limitation on the Rate of Families of Locally Testable Codes ⋮ Sumset and Inverse Sumset Theory for Shannon Entropy ⋮ Difference Covers ⋮ Optimal Computational Split-state Non-malleable Codes ⋮ Order-preserving Freiman isomorphisms ⋮ Dependent random choice ⋮ A NOTE ON THE FREIMAN AND BALOG–SZEMERÉDI–GOWERS THEOREMS IN FINITE FIELDS ⋮ Pair correlation of sequences with maximal additive energy ⋮ Sum-avoiding sets in groups ⋮ On linear combinatorics. I: Concurrency---an algebraic approach ⋮ Locally random groups ⋮ On a question of Erdős and Moser ⋮ From harmonic analysis to arithmetic combinatorics ⋮ Growth in groups: ideas and perspectives ⋮ On the combinatorics of projective mappings
This page was built for publication: A statistical theorem of set addition
