{"id":"arxiv/2611.03236","url":"https://arxiv.org/abs/2611.03236","tags":["math.CO"],"score":0,"title":"The strong fractional choice number can exceed the choice number","domain":"math.CO","source":"arxiv","authors":["Yangyan Gu","Rongxing Xu"],"reviews":0,"subject":"math.CO","summary":"Erdős, Rubin and Taylor asked whether every $(a,b)$-choosable graph is $(am,bm)$-choosable for all positive integers $a,b,m$. Dvořák, Hu and Sereni disproved this by constructing a $4$-choosable graph that is not $(8,2)$-choosable, and asked whether a $3$-choosable graph can fail to be $(6,2)$-choosable. As a weakening, Li and Zhu asked whether every $k$-choosable graph is $(kb+1,b)$-choosable for all positive integers $k,b$. Equivalently, Xu and Zhu asked whether $\\operatorname{ch}_f^s(G)\\le\\operatorname{ch}(G)$ for every graph $G$. Here $\\operatorname{ch}(G)$ is the choice number of a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}