{"id":"arxiv/2611.13394","url":"https://arxiv.org/abs/2611.13394","tags":["math.CO"],"score":0,"title":"Edge-coloring spectra of odd-fold graph covers and counterexamples to a conjecture","domain":"math.CO","source":"arxiv","authors":["Runze Wang"],"reviews":0,"subject":"math.CO","summary":"For a loopless multigraph $G$ and an odd integer $\\ell\\ge3$, let $Δ(G)$ be the maximum degree of $G$, let $s_\\ell(G)$ be the minimum chromatic index of a cyclic $\\ell$-fold cover of $G$, and let \\begin{align*} L_\\ell(G):=\\max\\left\\{ Δ(G),\\ \\max_{\\substack{S\\subseteq V(G)\\\\ |S|\\ge3\\text{ odd}}} \\left\\lceil\\frac{2\\ell|E(G[S])|}{\\ell|S|-1}\\right\\rceil \\right\\}. \\end{align*} In this paper, we prove the sharp upper bound \\begin{align*} s_\\ell(G)\\le\\max\\{Δ(G)+1,L_\\ell(G)\\}. \\end{align*} For every nonempty bridgeless cubic graph $H$, we construct two $3\\ell$-regular graphs, one a multigraph and the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}