{"id":"arxiv/2601.23274","url":"https://arxiv.org/abs/2601.23274","tags":["math.CO"],"score":0,"title":"On graphs with girth at least five achieving Steffen's edge coloring bound","domain":"math.CO","source":"arxiv","authors":["Guantao Chen","Alireza Fiujlaali","Anna Johnsen-Yu","Jessica McDonald"],"reviews":0,"subject":"math.CO","summary":"Vizing and Gupta showed that the chromatic index $χ'(G)$ of a graph $G$ is bounded above by $Δ(G) + μ(G)$, where $Δ(G)$ and $μ(G)$ denote the maximum degree and the maximum multiplicity of $G$, respectively. Steffen refined this bound, proving that $χ'(G) \\leq Δ(G) + \\left\\lceil μ(G)/\\left\\lfloor g(G)/2 \\right\\rfloor \\right\\rceil$, where $g(G)$ is the girth of the graph $G$. A {\\it ring graph} is a graph obtained from a cycle by duplicating some edges. The equality in Steffen's bound is achieved by ring graphs of the form $μC_g$, obtained from an odd cycle $C_g$ by duplicating each edge $μ$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-30","reactions":{}}