کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655651 1343396 2012 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Linear extension of the Erdős–Heilbronn conjecture
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Linear extension of the Erdős–Heilbronn conjecture
چکیده انگلیسی

The famous Erdős–Heilbronn conjecture plays an important role in the development of additive combinatorial number theory. In 2007 Z.W. Sun made the following further conjecture (which is the linear extension of the Erdős–Heilbronn conjecture): For any finite subset A of a field F   and nonzero elements a1,…,ana1,…,an of F, we have|{a1x1+⋯+anxn:x1,…,xn∈A,andxi≠xjifi≠j}|⩾min{p(F)−δ,n(|A|−n)+1}, where the additive order p(F)p(F) of the multiplicative identity of F   is different from n+1n+1, and δ∈{0,1}δ∈{0,1} takes the value 1 if and only if n=2n=2 and a1+a2=0a1+a2=0. In this paper we prove this conjecture of Sun when p(F)⩾n(3n−5)/2p(F)⩾n(3n−5)/2. We also obtain a sharp lower bound for the cardinality of the restricted sumset{x1+⋯+xn:x1∈A1,…,xn∈An,andP(x1,…,xn)≠0}, where A1,…,AnA1,…,An are finite subsets of a field F   and P(x1,…,xn)P(x1,…,xn) is a general polynomial over F.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 119, Issue 2, February 2012, Pages 364–381
نویسندگان
, ,