Combinatorial nullstellensatz : with applications to graph colouring /: with applications to graph colouring. (2021)

• Record Type: Book
• Further Information: Note: Xuding Zhu, R. Balakrishnan.
• Authors: Zhu, Xuding; Balakrishnan, R (Rangaswami)
• Contents: Some definitions and notations. Combinatorial Nullstellensatz. Introduction. An application of CNS to additive number theory. Application of CNS to geometry. CNS and a subgraph problem. 0-1 vectors in a hyperplane. Alon-Tarsi Theorem and its Applications. Alon-Tarsi Theorem. Bipartite graphs and acyclic orientations. The Cartesian product of a path and an odd cycle. A solution to a problem of Erd˝os. Bound for AT (G ) in terms of degree. Planar graphs. Planar graph minus a matching. Discharging method. Hypergraph colouring. Paintability of graphs. Generalizations of CNS and applications. Number of nonzero points. Multisets. Coefficient of a highest degree monomial. Calculation of N S (a ). Alon-Tarsi number of K 2*n and cycle powers. Alon-Tarsi numbers of toroidal grids. List colouring of line graphs. r -regular planar graphs. Complete graphs Kp +1 for odd prime p. Jaeger’s Conjecture. Permanent and vertex-edge weighting. Permanent as the coefficient. Edge weighting and total weighting. Polynomial associated to total weighting. Permanent index. Trees with an even number of edges. Complete graphs. Every graph is (2, 3)-choosable.
• Edition: 1st
• Publisher Details: Boca Raton : Chapman & Hall/CRC
• Publication Date: 2021
• Extent: 1 online resource, illustrations (black and white)
• Subjects: 511.6; Combinatorial analysis; Geometry, Algebraic; Graph coloring
• Languages: English
• ISBNs: 9781000426694; 9781000426687; 9781003138679
• Related ISBNs: 9780367686949
• Notes: Note: Description based on CIP data; resource not viewed.
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.