Restricted sumsets and a conjecture of Lev

DOI10.1007/BF02773597MaRDI QIDQ2472707zbMATH OpenWikidataFDO

Authors Hao Pan, Zhi-Wei Sun

Publication date 22 February 2008

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0503620

Mathematics Subject Classification ID

Extremal set theory (05D05) Other combinatorial number theory (11B75) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: Let A,B,S be finite subsets of an abelian group G. Suppose that the restricted sumset C={a+b: a in A, b in B, and a-b not in S} is nonempty and some c in C can be written as a+b with a in A and b in B in at most m ways. We show that if G is torsion-free or elementary abelian then |C|geq |A|+|B|-|S| -m. We also prove that |C|geq |A|+|B|-2|S|-m if the torsion subgroup of G is cyclic. In the case S={0} this provides an advance on a conjecture of Lev.

Recommendations

• On various restricted sumsets
• A Freiman-type Theorem for restricted sumsets
• A Kneser-Type Theorem for Restricted Sumsets
• Restricted sumsets in \(\mathbb Z_n\)
• scientific article; zbMATH DE number 7081013
• A SURVEY OF PROBLEMS AND RESULTS ON RESTRICTED SUMSETS
• A note on sumsets and restricted sumsets
• On Snevily's conjecture and restricted sumsets.
• On restricted sumsets over a field
• scientific article; zbMATH DE number 2145244

Cites work

• A compactness argument in the additive theory and the polynomial method.
• A lower bound for \(|\{a+b: a\in A,\;b\in B,\;P(a,b)\neq 0\}|\)
• Adding Distinct Congruence Classes Modulo a Prime
• Combinatorial Nullstellensatz
• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• On small sumsets in an abelian group
• On Snevily's conjecture and restricted sumsets.
• On various restricted sumsets
• Restricted set addition in abelian groups: results and conjectures
• Restricted Set Addition in Groups I: The Classical Setting
• Restricted sums in a field
• Restricted sums of subsets of \({\mathbb Z}\)
• Sums of subsets with polynomial restrictions.
• The Erdős-Heilbronn problem in Abelian groups.
• The polynomial method and restricted sums of congruence classes

Cited in

(14)

• Restricted sumsets in a finite abelian group
• Arithmetic-progression-weighted subsequence sums
• On the generalized restricted sumsets in abelian groups
• Large restricted sumsets in general abelian groups
• On restricted sums
• A proof of a conjecture of Lev
• scientific article; zbMATH DE number 7081013 (Why is no real title available?)
• scientific article; zbMATH DE number 5166902 (Why is no real title available?)
• Open problems in additive combinatorics
• A Kneser-Type Theorem for Restricted Sumsets
• Restricted sums of cardinality \(1+p\) in a vector space over \(\mathbb{F}_p\)
• A Freiman-type Theorem for restricted sumsets
• On the critical pairs of restricted sumsets in \(\mathbb{Z} / p \mathbb{Z}\)
• A variant of Tao's method with application to restricted sumsets

This page was built for publication: Restricted sumsets and a conjecture of Lev

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