Hostname: page-component-8448b6f56d-sxzjt Total loading time: 0 Render date: 2024-04-24T09:26:26.862Z 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)

Abstract

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.

Type
Research Article
Copyright
© 1999 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)