Sums of subsets with polynomial restrictions

Jian-Xin Liu,Zhi-Wei Sun
DOI: https://doi.org/10.1016/S0022-314X(02)00007-0
IF: 0.679
2002-01-01
Journal of Number Theory
Abstract:Let F be a field of characteristic p and let P(x)∈F[x] be a polynomial of degree m>0. Let A1,…,An be finite subsets of F with |An|=k>m(n−1) and |Ai+1|−|Ai|∈{0,1} for i=1,…,n−1. If p=0 or p>(k−1)n−(m+1)(n2), then for the restricted sumsetS={a1+⋯+an:a1∈A1,…,an∈An,andP(ai)≠P(aj)ifi≠j}we have |S|⩾1+(k−1)n−(m+1)(n2). This extends the Erdös–Heilbronn conjecture posed in 1964 and confirmed in 1994.
What problem does this paper attempt to address?