{"id":"arxiv/2610.30719","url":"https://arxiv.org/abs/2610.30719","tags":["math.CO"],"score":0,"title":"Weighted odd-cycle transversals and fractional colorings of planar graphs","domain":"math.CO","source":"arxiv","authors":["Xiaolan Hu","Jiaao Li","Zhouningxin Wang"],"reviews":0,"subject":"math.CO","summary":"We bound fractional chromatic numbers by establishing a connection with low-weight odd-cycle transversals. Let $\\ell\\geq 3$ be an integer and let $G$ be a graph of odd girth at least $\\ell$ whose odd-cycle covering polyhedron is integral. For every nonnegative weight vector $w=(w_v)_{v\\in V(G)}\\in \\mathbb{R}_{\\geq 0}^{V(G)}$, we obtain a set $Z\\subseteq V(G)$ such that $G-Z$ is bipartite and $w(Z)\\leq\\frac{mad(G)}{2\\ell}w(V(G))$. Here, $w(S)=\\sum_{v\\in S}w_v$ for any $S\\subseteq V(G)$, and $mad(G)$ denotes the maximum average degree of $G$. Consequently, if $mad(G)<2\\ell$, then $G$ has…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-22","reactions":{}}