Linear extension of the Erdős-Heilbronn conjecture

DOI10.1016/J.JCTA.2011.09.003MaRDI QIDQ654893zbMATH OpenOpenAlexWikidataFDO

Authors Zhi-Wei Sun, Lilu Zhao

Publication date 23 December 2011

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

combinatorial Nullstellensatzlinear extensionvalue sets of polynomials over a fieldErdős-Heilbronn conjecture

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13)

Abstract: The famous Erdos-Heilbronn conjecture plays an important role in the development of additive combinatorics. In 2007 Z. W. Sun made the following further conjecture (which is the linear extension of the Erdos-Heilbronn conjecture): For any finite subset A of a field F and nonzero elements $a_1,\mathrm{...},a_n$ of F, the set {a_1x_1+...+a_nx_n: x_1,....,x_n are distinct elements of A} has cardinality at least min{p(F)-delta, n(|A|-n)+1}, where the additive order p(F) of the multiplicative identity of F is different from n+1, and delta=0,1 takes the value 1 if and only if n=2 and $a_1+a_2=0$. In this paper we prove this conjecture of Sun when $p(F)geqn(3n-5)/2$. We also obtain a sharp lower bound for the cardinality of the restricted sumset {x_1+...+x_n: x_1in A_1,...,x_nin A_n, and P(x_1,...,x_n) ot=0}, where $A_1,\mathrm{...},A_n$ are finite subsets of a field F and $P(x_1,\mathrm{...},x_n)$ is a general polynomial over F.

Recommendations

• A new extension of the Erdős-Heilbronn conjecture
• Sums of subsets with polynomial restrictions.
• scientific article; zbMATH DE number 1315263
• Adding Distinct Congruence Classes Modulo a Prime
• The polynomial method and restricted sums of congruence classes

Cites work

• scientific article; zbMATH DE number 3177804 (Why is no real title available?)
• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• scientific article; zbMATH DE number 3252438 (Why is no real title available?)
• A combinatorial proof of Dyson's conjecture
• A lower bound for \(|\{a+b: a\in A,\;b\in B,\;P(a,b)\neq 0\}|\)
• A new extension of the Erdős-Heilbronn conjecture
• A nowhere-zero point in linear mappings
• A variant of Tao's method with application to restricted sumsets
• Adding Distinct Congruence Classes Modulo a Prime
• Additive combinatorics
• An additive theorem and restricted sumsets
• An inverse theorem for the restricted set addition in Abelian groups.
• Combinatorial Nullstellensatz
• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• On Snevily's conjecture and restricted sumsets.
• On the addition of residue classes mod p
• On value sets of polynomials over a field
• On various restricted sumsets
• Restricted sums in a field
• Restricted sums of subsets of \({\mathbb Z}\)
• Statistical Theory of the Energy Levels of Complex Systems. I
• Sums of subsets with polynomial restrictions.
• The polynomial method and restricted sums of congruence classes
• Transversals of additive Latin squares

Cited in

(4)

• On permutations of \(\{1,\ldots ,n\}\) and related topics
• scientific article; zbMATH DE number 981696 (Why is no real title available?)
• A new extension of the Erdős-Heilbronn conjecture
• Restricted sums of cardinality \(1+p\) in a vector space over \(\mathbb{F}_p\)

This page was built for publication: Linear extension of the Erdős-Heilbronn conjecture

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