Counting sets with small sumset and applications
From MaRDI portal
Publication:1701347
DOI10.1007/s00493-015-3129-4zbMath1399.11168arXiv1305.3079OpenAlexW2026568457MaRDI QIDQ1701347
Publication date: 22 February 2018
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1305.3079
Combinatorial probability (60C05) Asymptotic enumeration (05A16) Inverse problems of additive number theory, including sumsets (11P70)
Related Items (9)
On the structure of large sum-free sets of integers ⋮ On the number of sets with a given doubling constant ⋮ On the subgraphs of Cayley sum graphs ⋮ One-Point Concentration of the Clique and Chromatic Numbers of the Random Cayley Graph on $\mathbb{F}_2^n$ ⋮ The Typical Approximate Structure of Sets with Bounded Sumset ⋮ On the Chromatic Number of Random Cayley Graphs ⋮ Sum-Free Sets of Integers with a Forbidden Sum ⋮ A Cheeger type inequality in finite Cayley sum graphs ⋮ Progress on local properties problems of difference sets
Cites Work
- Unnamed Item
- Compressions and isoperimetric inequalities
- Multilinear exponential sums in prime fields under optimal entropy condition on the sources
- A quantified version of Bourgain's sum-product estimate in \(\mathbb F_{p}\) for subsets of incomparable sizes
- Arithmetical progressions and the number of sums
- Rectification principles in additive number theory
- A polynomial bound in Freiman's theorem.
- The cardinality of restricted sumsets.
- Counting sets with small sumset, and the clique number of random Cayley graphs
- A Szemerédi-type regularity lemma in abelian groups, with applications
- Random regular graphs of high degree
- Counting sumsets and sum-free sets modulo a prime
- An arithmetic regularity lemma, associated counting lemma, and applications
- SETS WITH SMALL SUMSET AND RECTIFICATION
- A Generalisation of the Theorem of Cauchy and Davenport
- Discrete Isoperimetric Problems
- The structure theory of set addition revisited
- A refinement of the Cameron-Erdős conjecture
This page was built for publication: Counting sets with small sumset and applications
