The strong fractional choice number of triangle-free planar graphs
Combinatorics
2026-02-17 v1
Abstract
Let be positive integers with . A graph is -choosable if, for every assignment of lists of size to the vertices of , there exists a choice of subsets with for each such that whenever . We show that every triangle-free planar graph is -choosable for any positive integer . As an immediate consequence, the strong fractional choice number of triangle-free planar graphs is at most . This appears to be the first non-trivial upper bound on this parameter for this class of graphs. In particular, the case answers affirmatively a question posed by Jiang and Zhu in [J.~Combin.\ Theory Ser.~B, 2019].
Cite
@article{arxiv.2602.13970,
title = {The strong fractional choice number of triangle-free planar graphs},
author = {Xiaolan Hu and Rongxing Xu},
journal= {arXiv preprint arXiv:2602.13970},
year = {2026}
}
Comments
30 pages