Delphi.science

Edge-coloring spectra of odd-fold graph covers and counterexamples to a conjecture

Source: arxiv.org/abs/2611.13394

Runze Wang

arXivarxiv/2611.13394Nov 10, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.13394
curl -X POST /api/v1/records/arxiv/2611.13394/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.13394/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'