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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.13394 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…