Hostname: page-component-74656f9884-j7cmm Total loading time: 0 Render date: 2026-11-07T12:23:46.909Z Has data issue: false hasContentIssue false

Combinatorial Nullstellensatz

Published online by Cambridge University Press:  01 January 1999

NOGA ALON
Affiliation:
Department of Mathematics, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, Israel and Institute for Advanced Study, Princeton, NJ 08540, USA (e-mail: noga@math.tau.ac.il)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We present a general algebraic technique and discuss some of its numerous applications in combinatorial number theory, in graph theory and in combinatorics. These applications include results in additive number theory and in the study of graph colouring problems. Many of these are known results, to which we present unified proofs, and some results are new.

Information

Type
Research Article
Copyright
© 1999 Cambridge University Press