{"id":"arxiv/2610.41771","url":"https://arxiv.org/abs/2610.41771","tags":["math.CO"],"score":0,"title":"Bounds on the maximum denominator of fractional chromatic numbers","domain":"math.CO","source":"arxiv","authors":["Xinbo Xu","Xuding Zhu"],"reviews":0,"subject":"math.CO","summary":"For a positive rational number $x=p/q$, where $p$ and $q$ are coprime positive integers, let $\\operatorname{den}(x)=q$. For a positive integer $n$, let $\\operatorname{sd}(n)=\\max\\{\\operatorname{den}(χ_f(G)): |V(G)|=n\\}$. Let $D(n)=2^{-n}(n+1)^{(n+1)/2}$. It was proved by Alon, Tuza and Voigt that $\\operatorname{sd}(n)\\le D(n)$. In this paper, we prove that $\\operatorname{sd}(n)\\le D(n)n^{-\\frac12\\log_2 n+\\frac14\\log_2\\log_2 n+O(1)}$ for all sufficiently large $n$. For the lower bound on $\\operatorname{sd}(n)$, it was recently proved by Bonamy, Hylasová, Kaiser and Sereni that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}