Sumsets in the hypercube

DOI10.1137/24M165569XMaRDI QIDQ7030692zbMATH OpenFDO

Authors Noga Alon, Or Zamir

Publication date 7 February 2025

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/24M165569X

zbMATH Keywords

additive combinatoricscombinatoricssumsets

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Additive bases, including sumsets (11B13) Finite fields and commutative rings (number-theoretic aspects) (11T99)

Cites work

• A combinatorial problem; stability and order for models and theories in infinitary languages
• A refinement of the Cameron-Erdős conjecture
• A threshold phenomenon for random independent sets in the discrete hypercube
• Additive combinatorics
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• An entropy approach to the hard-core model on bipartite graphs
• Correlation inequalities on some partially ordered sets
• Counting sets with small sumset and applications
• Counting sets with small sumset, and the clique number of random Cayley graphs
• Counting sumsets and differences in an abelian group.
• Counting sumsets and sum-free sets modulo a prime
• Covering the edges of a random graph by cliques
• Families of Non-disjoint subsets
• Finite field models in additive combinatorics
• Green's sumset problem at density one half
• scientific article; zbMATH DE number 3833857 (Why is no real title available?)
• scientific article; zbMATH DE number 4177149 (Why is no real title available?)
• scientific article; zbMATH DE number 3425719 (Why is no real title available?)
• scientific article; zbMATH DE number 2053394 (Why is no real title available?)
• scientific article; zbMATH DE number 3198427 (Why is no real title available?)
• Independent sets in the hypercube revisited
• Note on the number of balanced independent sets in the Hamming cube
• On the Bogolyubov-Ruzsa lemma
• On the density of families of sets
• On the number of sets with a given doubling constant
• Repeated communication and Ramsey graphs
• Shattering news
• Strong bounds for 3-progressions
• The chromatic number of random Cayley graphs
• The collected works of Wassily Hoeffding. Ed. by N. I. Fisher and P. K. Sen
• The number of sumsets in a finite field
• The number of sumsets in abelian group
• The probabilistic method

Cited in

(1)

• Testing sumsets is hard

This page was built for publication: Sumsets in the hypercube

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