A statistical theorem of set addition
From MaRDI portal
Publication:1340134
DOI10.1007/BF01212974zbMATH Open0812.11017DBLPjournals/combinatorica/BalogS94OpenAlexW2091329824WikidataQ100442430 ScholiaQ100442430MaRDI QIDQ1340134FDOQ1340134
Authors: Antal Balog, Endre Szemerédi 
Publication date: 15 May 1995
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01212974
Recommendations
- An additive theorem and restricted sumsets
- A characterization of additive sets
- Additive Arithmetical Functions and Statistical Independence
- Additive properties of certain sets
- scientific article; zbMATH DE number 3967551
- A generalization of the set averaging theorem
- scientific article; zbMATH DE number 4005319
- scientific article; zbMATH DE number 3938138
- A Statistical Property of the Arrangements of a Finite Set
Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Other combinatorial number theory (11B75) Density, gaps, topology (11B05)
Cited In (63)
- Finite addition theorems. I
- On a problem of Duke-Erdős-Rödl on cycle-connected subgraphs
- On a question of Erdős and Moser
- From Affine to Two-Source Extractors via Approximate Duality
- Working session: Additive combinatorics, entropy, and fractal geometry. Abstracts from the working session held October 8--13, 2017
- Dependent random choice
- Complete sequences in \(\mathbb{N}^ 2\)
- Sums and products along sparse graphs
- Geometric progressions in syndetic sets
- Order-preserving Freiman isomorphisms
- Sum-avoiding sets in groups
- The Elekes-Szabó problem and the uniformity conjecture
- Arithmetic combinatorics on Vinogradov systems
- Blocking visibility for points in general position
- NEW BOUNDS FOR SZEMERÉDI'S THEOREM, III: A POLYLOGARITHMIC BOUND FOR
- Differences of subgroups in subgroups
- On linear combinatorics. I: Concurrency---an algebraic approach
- An inverse theorem for the Gowers \(U^{s+1}[N]\)-norm
- Expansion in finite simple groups of Lie type.
- Chowla's cosine problem
- Restriction and Kakeya phenomena for finite fields
- Higher moments of convolutions
- On the combinatorics of projective mappings
- Growth in groups: ideas and perspectives
- On Quasi-Energy-Spectra, Pair Correlations of Sequences and Additive Combinatorics
- Non-Malleable Codes from Additive Combinatorics
- Optimal Computational Split-state Non-malleable Codes
- On the structure of the spectrum of small sets
- The structure theory of set addition revisited
- A NOTE ON THE FREIMAN AND BALOG–SZEMERÉDI–GOWERS THEOREMS IN FINITE FIELDS
- Pair correlation of sequences with maximal additive energy
- On the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product Theorem
- A bilinear version of Bogolyubov’s theorem
- From harmonic analysis to arithmetic combinatorics
- Difference Covers
- A question of Bukh on sums of dilates
- The structure of sets with few sums along a graph
- Explicit RIP matrices: an update
- Title not available (Why is that?)
- Product set estimates for non-commutative groups
- On sets with small doubling property
- Title not available (Why is that?)
- A combinatorial problem on polynomials and rational functions
- Title not available (Why is that?)
- Non-commutative methods in additive combinatorics and number theory
- Additive structures in sumsets
- Generalizations of Fourier analysis, and how to apply them
- Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting)
- New bounds in Balog-Szemerédi-Gowers theorem
- Equivalence of polynomial conjectures in additive combinatorics
- Locally random groups
- Three-term arithmetic progressions and sumsets
- Tight lower bounds for linear \(2\)-query LCCs over finite fields. With an appendix by Sergey Yekhanin.
- Sumset and Inverse Sumset Theory for Shannon Entropy
- Limitation on the Rate of Families of Locally Testable Codes
- Long Arithmetic Progressions in Small Sumsets
- The Typical Approximate Structure of Sets with Bounded Sumset
- Inverse theorem for certain directional Gowers uniformity norms
- Small subsets with large sumset: beyond the Cauchy-Davenport bound
- Additive structure in convex translates
- Removing additive structure in 3SUM-based reductions
- Stronger 3-SUM lower bounds for approximate distance oracles via additive combinatorics
- Note on the theorem of Balog, Szemerédi, and Gowers
This page was built for publication: A statistical theorem of set addition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1340134)
