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

DOI10.1017/s0963548324000014MaRDI QIDQ6632812

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

Publication date: 5 November 2024

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

zbMATH Keywords

sumsetproduct setbounded doublingCauchy-Davenport bound

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new proof of the graph removal lemma
• A combinatorial proof of the removal lemma for groups
• A statistical theorem of set addition
• Rectification principles in additive number theory
• A tight bound for Green's arithmetic triangle removal lemma in vector spaces
• An improved construction of progression-free sets
• Structural additive theory. Based on courses given at Karl-Franzens-Universität Graz, Austria, 2008--2012
• A Note on Elkin’s Improvement of Behrend’s Construction
• The Critical Pairs of Subsets of a Group of Prime Order
• COMPRESSIONS, CONVEX GEOMETRY AND THE FREIMAN–BILU THEOREM
• Sumsets as unions of sumsets of subsets
• The growth rate of tri-colored sum-free sets
• Proof of a conjecture of Kleinberg-Sawin-Speyer
• A DISTRIBUTION ON TRIPLES WITH MAXIMUM ENTROPY MARGINAL
• Freiman's theorem in an arbitrary abelian group
• Optimal numberings and isoperimetric problems on graphs
• A Historical Note
• On Sets of Integers Which Contain No Three Terms in Arithmetical Progression
• On the addition of residue classes.
• A new proof of Szemerédi's theorem

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