The Polynomial Method and Restricted Sums of Congruence Classes

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

Type: Article

Publication Date: 1996-02-01

Citations: 150

DOI: https://doi.org/10.1006/jnth.1996.0029

View Publication

Locations

Journal of Number Theory - View
CiteSeer X (The Pennsylvania State University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Sum-product formulae	2016	Andrew Granville József Solymosi
+	Additive properties for sets of polynomial values	2022	Zhenchao Ge
+	Congruences of Several Kinds of Combinatorics Sums	2023	明会王
+	The Chinese Remainder Theorem and Simultaneous Congruences	2006
+	The Chinese Remainder Theorem and Simultaneous Congruences	2008	Manfred R. Schroeder
+	Congruence functions	1991	A. Yu. Popov
+ PDF Chat	Equality in Pollard's theorem on set addition of congruence classes	2007	E. Nazarewicz Morgan O’Brien Michael O’Neill C. Staples
+ PDF Chat	A polynomial characterization of congruence classes	1997	Radim B lohl�vek Ivan Chajda
+	Algebraic and combinatorial methods in the theory of set addition	2008	Gyula Károlyi
+	Exponential congruences (Number Theory and its Applications)	1998	Andrzej Schinzel
+	The additive index of polynomials over finite fields	2021	Lucas Reis Qiang Wang
+	The Polynomial Method: The Erdős-Heilbronn Conjecture	2013	David J. Grynkiewicz
+	Power sums of polynomials over finite fields and applications: A survey	2014	Dinesh S. Thakur
+	Additive character sums of polynomial quotients	2012	Zhixiong Chen Arne Winterhof
+	Characteristic expansions and multiplicative addition theorems	1996	Victor Matveevich Buchstaber A N Kholodov
+ PDF Chat	Polynomials vanishing on Cartesian products: The Elekes–Szabó theorem revisited	2016	Orit E. Raz Micha Sharir Frank de Zeeuw
+	Additive and Multiplicative Number Theory	2016
+	Additive and Multiplicative Number Theory	2024	Tianxin Cai Tyler Ross
+	Polynomial Congruences and Density	2007	Gerry Myerson
+	Introduction to congruence arithmetic	2023	M. Ram Murty Kaneenika Sinha

Works That Cite This (131)

Action	Title	Year	Authors
+	A new approach to constant term identities and Selberg-type integrals	2015	Gyula Károlyi Zoltán Lóránt Nagy Fedor Petrov В.В. Волков
+	On the number of popular differences in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.svg"><mml:mi mathvariant="double-struck">Z</mml:mi><mml:mo stretchy="false">/</mml:mo><mml:mi>p</mml:mi><mml:mi mathvariant="double-struck">Z</mml:mi></mml:math>	2020	Mario Huicochea
+ PDF Chat	Border bases and order ideals: a polyhedral characterization	2009	Gábor Braun Sebastian Pokutta
+	On Restricted Sums	2000	Yahya Ould Hamidoune Anna Lladó Oriol Serra
+	An addition theorem and maximal zero-sum free sets in ℤ/pℤ	2011	Éric Balandraud
+	Coverings of abelian groups and vector spaces	2004	Balázs Szegedy
+ PDF Chat	The Inverse Erdős-Heilbronn Problem	2009	Van H. Vu Philip Matchett Wood
+	The $h$-critical number of finite abelian groups	2014	Béla Bajnok
+ PDF Chat	Restricted sumsets and a conjecture of Lev	2006	Hao Pan Zhi‐Wei Sun
+	An uncertainty principle for cyclic groups of prime order	2003	Terence Tao

Works Cited by This (8)

Action	Title	Year	Authors
+	Old and new problems and results in combinatorial number theory	1980	P. Erdős Ronald Graham
+ PDF Chat	Proof of a Conjecture by Dyson in the Statistical Theory of Energy Levels	1962	J. Gunson
+	A combinatorial proof of Dyson's conjecture	1982	Doron Zeilberger
+	Cyclic Spaces for Grassmann Derivatives and Additive Theory	1994	J. A. Dias Da Silva Yahya Ould Hamidoune
+ PDF Chat	Adding Distinct Congruence Classes Modulo a Prime	1995	Noga Alon Melvyn B. Nathanson Imre Z. Ruzsa
+	How many slopes in a polygon?	1981	Richard Mansfield
+	The Critical Pairs of Subsets of a Group of Prime Order	1956	A. G. Vosper
+ PDF Chat	A short proof of Macdonald’s conjecture for the root systems of type 𝐴	1988	John R. Stembridge