Small subsets with large sumset: beyond the Cauchy-Davenport bound

DOI10.1017/S0963548324000014MaRDI QIDQ6632812zbMATH OpenFDO

Authors Jacob Fox, Sammy Luo, Huy-Tuan Pham, Yunkun Zhou

Publication date 5 November 2024

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0963548324000014

zbMATH Keywords

bounded doublingCauchy-Davenport boundproduct setsumset

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Additive bases, including sumsets (11B13) Arithmetic progressions (11B25) Other combinatorial number theory (11B75) Inverse problems of additive number theory, including sumsets (11P70)

Recommendations

• On sets with small doubling property
• scientific article; zbMATH DE number 5219611
• On small sumsets in \((\mathbb{Z}/2\mathbb{Z})^n\)
• On the number of sets with a given doubling constant
• Arithmetic progressions in sets of small doubling

Cites work

• A combinatorial proof of the removal lemma for groups
• A distribution on triples with maximum entropy marginal
• A Historical Note
• A new proof of Szemerédi's theorem
• A new proof of the graph removal lemma
• A note on Elkin's improvement of Behrend's construction
• A statistical theorem of set addition
• A tight bound for Green's arithmetic triangle removal lemma in vector spaces
• COMPRESSIONS, CONVEX GEOMETRY AND THE FREIMAN–BILU THEOREM
• Freiman's theorem in an arbitrary abelian group
• scientific article; zbMATH DE number 4014838 (Why is no real title available?)
• scientific article; zbMATH DE number 36206 (Why is no real title available?)
• scientific article; zbMATH DE number 1315258 (Why is no real title available?)
• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• On Sets of Integers Which Contain No Three Terms in Arithmetical Progression
• On the addition of residue classes.
• Optimal numberings and isoperimetric problems on graphs
• Proof of a conjecture of Kleinberg-Sawin-Speyer
• Rectification principles in additive number theory
• Structural additive theory. Based on courses given at Karl-Franzens-Universität Graz, Austria, 2008--2012
• Sumsets as unions of sumsets of subsets
• The Critical Pairs of Subsets of a Group of Prime Order
• The growth of tri-colored sum-free sets

Cited in

(1)

• Large sumsets from small subsets

This page was built for publication: Small subsets with large sumset: beyond the Cauchy-Davenport bound

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6632812)