Combinatorial Nullstellensatz: With Applications to Graph Colouring
by Xuding Zhu
English | 2021 | ISBN: 9780367686949, 0367686945 | 151 pages | True PDF | 5.08 MB
Combinatorial Nullstellensatz is a novel theorem in algebra introduced by Noga Alon to tackle combinatorial problems in diverse areas of mathematics. This book focuses on the applications of this theorem to graph colouring. A key step in the applications of Combinatorial Nullstellensatz is to show that the coefficient of a certain monomial in the expansion of a polynomial is nonzero. The major part of the book concentrates on three methods for calculating the coefficients: