Hostname: page-component-cd9895bd7-lnqnp Total loading time: 0 Render date: 2024-12-27T05:57:14.542Z Has data issue: false hasContentIssue false
  • English
  • Français

Combinatorial Nullstellensatz

Published online by Cambridge University Press:  01 January 1999

NOGA ALON
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)
Get access Rights & Permissions [Opens in a new window]

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
Information
Combinatorics, Probability and Computing , Volume 8 , Issue 1-2 , January 1999 , pp. 7 - 29
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.)