Counting sets with small sumset and applications
From MaRDI portal
Publication:1701347
DOI10.1007/s00493-015-3129-4zbMath1399.11168arXiv1305.3079MaRDI 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
60C05: Combinatorial probability
05A16: Asymptotic enumeration
11P70: Inverse problems of additive number theory, including sumsets
Related Items
Sum-Free Sets of Integers with a Forbidden Sum, On the Chromatic Number of Random Cayley Graphs, On the structure of large sum-free sets of integers, On the number of sets with a given doubling constant, One-Point Concentration of the Clique and Chromatic Numbers of the Random Cayley Graph on $\mathbb{F}_2^n$
Cites Work
- Unnamed Item
- 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
- 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