Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
102 tokens/sec
GPT-4o
59 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
6 tokens/sec
GPT-4.1 Pro
50 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
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.

User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (4)
  1. Zdeněk Dvořák (101 papers)
  2. Tomáš Masařík (51 papers)
  3. Jan Musílek (3 papers)
  4. Ondřej Pangrác (3 papers)
Citations (11)