The polynomial method and restricted sums of congruence classes
From MaRDI portal
Publication:1912283
DOI10.1006/JNTH.1996.0029zbMath0861.11006OpenAlexW2045081006WikidataQ29395729 ScholiaQ29395729MaRDI QIDQ1912283
Melvyn B. Nathanson, Noga Alon, Imre Z. Ruzsa
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
Cauchy-Davenport theoremErdös-Heilbronn conjecturegeneral algebraic technique for additive problemsrestricted sums of congruence classes
Related Items (63)
Pair dominating graphs ⋮ The adjacent vertex distinguishing edge choosability of planar graphs with maximum degree at least 11 ⋮ The Erdős-Heilbronn problem in Abelian groups. ⋮ A generalization of sumset and its applications ⋮ Polynomial approach to explicit formulae for generalized binomial coefficients ⋮ k-Sums in Abelian Groups ⋮ ON THE CRITICAL NUMBER OF FINITE GROUPS OF ORDER pq ⋮ An inverse theorem for the restricted set addition in Abelian groups. ⋮ Addition of sets of integers of positive density ⋮ Restricted set addition in abelian groups: results and conjectures ⋮ Coverings of Abelian groups and vector spaces. ⋮ On the minimum size of restricted sumsets in cyclic groups ⋮ Olson's constant for the group \(\mathbb Z_p\oplus\mathbb Z_p\) ⋮ A variant of Kemnitz conjecture ⋮ List-Coloring Claw-Free Graphs with $\Delta-1$ Colors ⋮ On the number of popular differences in \(\mathbb{Z} / p \mathbb{Z} \) ⋮ Covering almost all the layers of the hypercube with multiplicities ⋮ On restricted sumsets over a field ⋮ A Well-Mixed Function with Circuit Complexity 5n ±o(n): Tightness of the Lachish-Raz-Type Bounds ⋮ On value sets of polynomials over a field ⋮ On weighted modulo orientation of graphs ⋮ On Snevily's conjecture and restricted sumsets. ⋮ The sizes of restricted sums of multisets ⋮ A well-mixed function with circuit complexity \(5n\): tightness of the Lachish-Raz-type bounds ⋮ Additive Bases and Flows in Graphs ⋮ Unnamed Item ⋮ Value sets of polynomials and the Cauchy-Davenport theorem. ⋮ Arithmetic-progression-weighted subsequence sums ⋮ Linear extension of the Erdős-Heilbronn conjecture ⋮ Adjacent vertex distinguishing total coloring of planar graphs with maximum degree 9 ⋮ Restricted sumsets and a conjecture of Lev ⋮ On complete subsets of the cyclic group ⋮ Algebraic combinatorial geometry: the polynomial method in arithmetic combinatorics, incidence combinatorics, and number theory ⋮ An addition theorem and maximal zero-sum free sets in \(\mathbb{Z}/p\mathbb{Z}\) ⋮ A Polyhedral Characterization of Border Bases ⋮ Addition of sets via symmetric polynomials - a polynomial method ⋮ On a decomposition of polynomials in several variables ⋮ Unification of zero-sum problems, subset sums and covers of ℤ ⋮ List edge coloring of outer-1-planar graphs ⋮ Large restricted sumsets in general abelian groups ⋮ On the exterior algebra method applied to restricted set addition ⋮ Some remarks on barycentric-sum problems over cyclic groups ⋮ A variant of Tao's method with application to restricted sumsets ⋮ A generalization of sumsets modulo a prime ⋮ Restricted sumsets in ℤn ⋮ Sumsets in vector spaces over finite fields ⋮ Restricted set addition: the exceptional case of the Erdős-Heilbronn conjecture ⋮ Additive Latin transversals. ⋮ THE NUMBER OF ROOTS OF A POLYNOMIAL SYSTEM ⋮ A read-once lower bound and a \((1,+k)\)-hierarchy for branching programs ⋮ A new extension of the Erdős-Heilbronn conjecture ⋮ Restricted sumsets in a finite abelian group ⋮ Unnamed Item ⋮ On the critical pair theory in abelian groups: beyond Chowla's theorem ⋮ Adjacent vertex distinguishing total coloring of planar graphs with maximum degree 8 ⋮ On various restricted sumsets ⋮ A compactness argument in the additive theory and the polynomial method. ⋮ A new approach to constant term identities and Selberg-type integrals ⋮ On the generalized restricted sumsets in abelian groups ⋮ 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. ⋮ Leading coefficients of Morris type constant term identities
This page was built for publication: The polynomial method and restricted sums of congruence classes
