{"id":"arxiv/2608.00791","url":"https://arxiv.org/abs/2608.00791","tags":["math.CO"],"score":0,"title":"Odd-Girth Bounds for Defective Edge Coloring","domain":"math.CO","source":"arxiv","authors":["Guantao Chen","Alireza Fiujlaali"],"reviews":0,"subject":"math.CO","summary":"A $(k,d)$-edge coloring of a loopless multigraph $G$ is an edge coloring using at most $k$ colors such that the subgraph formed by each color class has maximum degree at most $d$. The least such $k$ is denoted by $χ'_d(G)$. Let $G$ be a loopless non-bipartite multigraph with maximum degree $Δ(G)$ and odd girth $g_0(G)$, and let $d\\ge1$ be odd. We prove that \\[ χ'_d(G)\\le\\left\\lceil\\frac{g_0(G)Δ(G)-1}{dg_0(G)-1}\\right\\rceil. \\] For $d=1$, this is Goldberg's odd-girth refinement of Shannon's theorem, while for $g_0(G)=3$ it is the defective Shannon bound of Aboulker, Aubian, and Huang. For…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-01","reactions":{}}