Odd-Girth Bounds for Defective Edge Coloring
Abstract
A -edge coloring of a loopless multigraph is an edge coloring using at most colors such that the subgraph formed by each color class has maximum degree at most . The least such is denoted by . Let be a loopless non-bipartite multigraph with maximum degree and odd girth , and let be odd. We prove that For , this is Goldberg's odd-girth refinement of Shannon's theorem, while for it is the defective Shannon bound of Aboulker, Aubian, and Huang. For every odd , every odd , and every , an almost full ring multigraph , an odd cycle with edge multiplicities alternating between and , except that two consecutive edges have multiplicity , attains equality. We also derive a range in which the defective Goldberg--Seymour conjecture holds.
Cite
@article{arxiv.2608.00791,
title = {Odd-Girth Bounds for Defective Edge Coloring},
author = {Guantao Chen and Alireza Fiujlaali},
journal= {arXiv preprint arXiv:2608.00791},
year = {2026}
}
Comments
Submitted to The Electronic Journal of Combinatorics