{"id":"arxiv/2602.13970","url":"https://arxiv.org/abs/2602.13970","tags":["math.CO"],"score":0,"title":"The strong fractional choice number of triangle-free planar graphs","domain":"math.CO","source":"arxiv","authors":["Xiaolan Hu","Rongxing Xu"],"reviews":0,"subject":"math.CO","summary":"Let $a,b$ be positive integers with $a\\ge b$. A graph $G$ is $(a,b)$-choosable if, for every assignment of lists $L(v)$ of size $a$ to the vertices of $G$, there exists a choice of subsets $C(v)\\subseteq L(v)$ with $|C(v)|=b$ for each $v$ such that $C(u)\\cap C(v)=\\emptyset$ whenever $uv\\in E(G)$. We show that every triangle-free planar graph is $(15m,4m)$-choosable for any positive integer $m$. As an immediate consequence, the strong fractional choice number of triangle-free planar graphs is at most $15/4$. This appears to be the first non-trivial upper bound on this parameter for this class…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-15","reactions":{}}