The polynomial method and restricted sums of congruence classes

DOI10.1006/jnth.1996.0029zbMath0861.11006WikidataQ29395729 ScholiaQ29395729MaRDI QIDQ1912283

Noga Alon, Imre Z. Ruzsa, Melvyn B. Nathanson

Publication date: 11 May 1997

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jnth.1996.0029

zbMATH Keywords

Cauchy-Davenport theorem; Erdös-Heilbronn conjecture; general algebraic technique for additive problems; restricted sums of congruence classes

Mathematics Subject Classification ID

11B83: Special sequences and polynomials

11B13: Additive bases, including sumsets

Related Items

Unification of zero-sum problems, subset sums and covers of ℤ, On a decomposition of polynomials in several variables, Olson's constant for the group \(\mathbb Z_p\oplus\mathbb Z_p\), A variant of Kemnitz conjecture, Linear extension of the Erdős-Heilbronn conjecture, Pair dominating graphs, Coverings of Abelian groups and vector spaces., On complete subsets of the cyclic group, Addition of sets via symmetric polynomials - a polynomial method, A variant of Tao's method with application to restricted sumsets, Restricted set addition: the exceptional case of the Erdős-Heilbronn conjecture, A new extension of the Erdős-Heilbronn conjecture, Restricted sumsets in a finite abelian group, On the critical pair theory in abelian groups: beyond Chowla's theorem, Sumsets in vector spaces over finite fields, Addition of sets of integers of positive density, On Snevily's conjecture and restricted sumsets., Value sets of polynomials and the Cauchy-Davenport theorem., Additive Latin transversals., A read-once lower bound and a \((1,+k)\)-hierarchy for branching programs, The cardinality of 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., The Erdős-Heilbronn problem in Abelian groups., An inverse theorem for the restricted set addition in Abelian groups., Restricted set addition in abelian groups: results and conjectures, On value sets of polynomials over a field, A well-mixed function with circuit complexity \(5n\): tightness of the Lachish-Raz-type bounds, Restricted sumsets and a conjecture of Lev, On various restricted sumsets, A compactness argument in the additive theory and the polynomial method., k-Sums in Abelian Groups, ON THE CRITICAL NUMBER OF FINITE GROUPS OF ORDER pq, A Well-Mixed Function with Circuit Complexity 5n ±o(n): Tightness of the Lachish-Raz-Type Bounds