Combinatorial Nullstellensatz: With Applications to Graph Colouring

ISBN-13: 9780367686949 / Angielski / Twarda / 2021 / 134 str.

Xuding Zhu; R. Balakrishnan

Opis

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.

Spis treści

Some definitions and notations. Combinatorial Nullstellensatz. Alon-Tarsi Theorem and its Applications. Generalizations of CNS and applications. Permanent and vertex-edge weighting.