English

On sufficient conditions for planar graphs to be 5-flexible

Combinatorics 2022-02-28 v1

Abstract

In this paper, we study the flexibility of two planar graph classes H1\mathcal{H}_1, H2\mathcal{H}_2, where H1\mathcal{H}_1, H2\mathcal{H}_2 denote the set of all hopper-free planar graphs and house-free planar graphs, respectively. Let GG be a planar graph with a list assignment LL. Suppose a preferred color is given for some of the vertices. We prove that if GH1G\in \mathcal{H}_1 or GH2G\in \mathcal{H}_2 such that all lists have size at least 55, then there exists an LL-coloring respecting at least a constant fraction of the preferences.

Keywords

Cite

@article{arxiv.2202.12706,
  title  = {On sufficient conditions for planar graphs to be 5-flexible},
  author = {Fan Yang},
  journal= {arXiv preprint arXiv:2202.12706},
  year   = {2022}
}