Linear extension of the Erdős-Heilbronn conjecture

DOI10.1016/J.JCTA.2011.09.003zbMATH Open1273.11020arXiv0810.0467OpenAlexW1990171634WikidataQ123243395 ScholiaQ123243395MaRDI QIDQ654893FDOQ654893

Authors: Zhi-Wei Sun, Lilu Zhao 

Publication date: 23 December 2011

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

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.

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13)

Cites Work

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

Cited In (3)

• Restricted sums of cardinality \(1+p\) in a vector space over \(\mathbb{F}_p\)
• Title not available (Why is that?)
• On permutations of \(\{1,\ldots ,n\}\) and related topics

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)