arXiv++ Combinatorics

Browse math.CO papers from arXiv

The polynomial method for list-colouring extendability of outerplanar graphs

Published: 2019-12-16 | Updated: 2020-08-07

Abstract

We restate theorems of Hutchinson on list-colouring extendability for outerplanar graphs in terms of non-vanishing monomials in a graph polynomial, which yields an Alon-Tarsi equivalent for her work. This allows to simplify her proofs as well as obtain more general results.

BibTeX

Loading...