scientific article; zbMATH DE number 1962903

zbMath1022.05001arXivmath/0212390MaRDI QIDQ4418777

Noga Alon

Publication date: 26 October 2003

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Ramsey theoryShannon capacityadditive number theoryextremal graph theorycombinatorial nullstellensatzlist colouringthe probabilistic method

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Generalized Ramsey theory (05C55) Erd?s problems and related topics of discrete geometry (52C10) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items (10)

An inverse theorem for the restricted set addition in Abelian groups. ⋮ A Result on Polynomials Derived Via Graph Theory ⋮ Combinatorial nullstellensatz modulo prime powers and the parity argument ⋮ Solving systems of diagonal polynomial equations over finite fields ⋮ Variations of a combinatorial problem on finite sets ⋮ On Borsuk's conjecture for two-distance sets ⋮ Unification of zero-sum problems, subset sums and covers of ℤ ⋮ On various restricted sumsets ⋮ The complexity of finding fair independent sets in cycles ⋮ A compactness argument in the additive theory and the polynomial method.

This page was built for publication: