arXiv Analytics

Sign in

arXiv:1912.07679 [math.CO]AbstractReferencesReviewsResources

The polynomial method for list-colouring extendability of outerplanar graphs

Przemysław Gordinowicz, Paweł Twardowski

Published 2019-12-16Version 1

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

Related articles: Most relevant | Search more
arXiv:2305.15509 [math.CO] (Published 2023-05-24)
The polynomial method for 3-path extendability of list colourings of planar graphs
arXiv:2105.02361 [math.CO] (Published 2021-05-05)
The ratio of the numbers of odd and even cycles in outerplanar graphs
arXiv:2103.15404 [math.CO] (Published 2021-03-29)
Outerspatial 2-complexes: Extending the class of outerplanar graphs to three dimensions