arXiv++ Combinatorics

Browse math.CO papers from arXiv

Flexibility of triangle-free planar graphs

Published: 2019-02-08
Comments: 28 pages, 5 figures
Journal: Journal of Graph Theory 96(4), 619-641 (2021)

Abstract

Let G be a planar graph with a list assignment L. Suppose a preferred color is given for some of the vertices. We prove that if G is triangle-free and all lists have size at least four, then there exists an L-coloring respecting at least a constant fraction of the preferences.

BibTeX

Loading...