We are open but due to high demand and courier delays, delivery times are expected to be longer.
0

Call Boomerang Books 1300 36 33 32

Description - Combinatorial Nullstellensatz: With Applications to Graph Colouring by Xuding Zhu

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:

  • Alon-Tarsi orientation: The task is to show that a graph has an orientation with given maximum out-degree and for which the number of even Eulerian sub-digraphs is different from the number of odd Eulerian sub-digraphs. In particular, this method is used to show that a graph whose edge set decomposes into a Hamilton cycle and vertex-disjoint triangles is 3-choosable, and that every planar graph has a matching whose deletion results in a 4-choosable graph.
  • Interpolation formula for the coefficient: This method is in particular used to show that toroidal grids of even order are 3-choosable, r-edge colourable r-regular planar graphs are r-edge choosable, and complete graphs of order p+1, where p is a prime, are p-edge choosable.
  • Coefficients as the permanents of matrices: This method is in particular used in the study of the list version of vertex-edge weighting and to show that every graph is (2,3)-choosable.
  • It is suited as a reference book for a graduate course in mathematics.

    Buy Combinatorial Nullstellensatz: With Applications to Graph Colouring by Xuding Zhu from Australia's Online Independent Bookstore, Boomerang Books.

    Book Details

    ISBN: 9780367686949
    Format: Hardback
    (216mm x 138mm x mm)
    Pages: 134
    Imprint: CRC Press
    Publisher: Taylor & Francis Ltd
    Publish Date: 1-Jun-2021
    Country of Publication: United Kingdom

    Book Reviews - Combinatorial Nullstellensatz: With Applications to Graph Colouring by Xuding Zhu

    » Have you read this book? We'd like to know what you think about it - write a review about Combinatorial Nullstellensatz: With Applications to Graph Colouring book by Xuding Zhu and you'll earn 50c in Boomerang Bucks loyalty dollars (you must be a Boomerang Books Account Holder - it's free to sign up and there are great benefits!)


    A Preview for this title is currently not available.