2000 character limit reached
Flexibility of triangle-free planar graphs (1902.02971v1)
Published 8 Feb 2019 in math.CO and cs.DM
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.
- Zdeněk Dvořák (101 papers)
- Tomáš Masařík (51 papers)
- Jan Musílek (3 papers)
- Ondřej Pangrác (3 papers)