Large sets in finite fields are sumsets

DOI10.1016/J.JNT.2006.11.007zbMATH Open1145.11085OpenAlexW1966617300MaRDI QIDQ996275FDOQ996275

Authors: Noga Alon 

Publication date: 14 September 2007

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jnt.2006.11.007

Recommendations

• Large sum-free sets in \(\mathbb Z/p\mathbb Z\)
• Counting sumsets and sum-free sets modulo a prime
• Maximal sum-free sets in finite abelian groups
• The sum-product estimate for large subsets of prime fields
• The number of sumsets in a finite field

zbMATH Keywords

probabilistic methodcharacter sumssumsetCayley sum graphgraph eigenvalues

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Cites Work

• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Sharp bounds for some multicolour Ramsey numbers
• Random regular graphs of high degree
• Title not available (Why is that?)
• Counting sets with small sumset, and the clique number of random Cayley graphs
• Open problems in additive combinatorics
• Repeated communication and Ramsey graphs

Cited In (36)

• Connectivity of addition Cayley graphs
• Sums and products with smooth numbers
• Sidon set systems
• Sums and products along sparse graphs
• The Connectivity of addition Cayley graphs
• Eigenvalues of Cayley graphs
• Regular Turán numbers of complete bipartite graphs
• The Number of k-Sumsets in an Abelian Group
• On the number of popular differences
• The number of sumsets in a finite field
• On Cayley sum signed graphs-I
• Unitary Addition Cayley Ring Signed Graphs *
• Title not available (Why is that?)
• Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes
• Additive patterns in multiplicative subgroups
• Chowla's cosine problem
• On integral Cayley sum graphs
• Power monoids: a bridge between factorization theory and arithmetic combinatorics
• Cayley sum color and anti-circulant graphs
• Set systems with distinct sumsets
• Integral Cayley sum graphs and groups
• On the subgraphs of Cayley sum graphs
• Large sum-free sets in \(\mathbb Z/p\mathbb Z\)
• Subgroup perfect codes in Cayley sum graphs
• On Cayley sum graphs of non-abelian groups
• Combinatorics. Abstracts from the workshop held January 5--11, 2014.
• The chromatic number of random Cayley graphs
• Inverse problems for minimal complements and maximal supplements
• On the independence number of sparser random Cayley graphs
• The Representation of Some Integers as a Subset Sum
• On a problem of Konyagin
• Covering sumsets of a prime field and class numbers
• On the reducibility of large sets of residues modulo \(p\)
• Perfect codes in Cayley sum graphs
• Cayley sum graphs and their applications to codebooks
• Additive properties for sets of polynomial values

This page was built for publication: Large sets in finite fields are sumsets

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