English

List-Edge-Coloring with Bounded Maximum Degree

Combinatorics 2023-05-05 v2

Abstract

For a graph GG, we show that if mad(G)<mmad(G)<m, then χ(G)Δ+1\chi'_\ell(G)\leq \Delta+1 where mm depends upon Δ\Delta and χ(G)\chi'_\ell(G) is the list-chromatic index of GG. When Δ20\Delta\leq 20 the value of mm is close to 12Δ\frac{1}{2}\Delta, but as Δ\Delta increases mm becomes asymptotic to about 14Δ+5\frac{1}{4}\Delta+5.

Keywords

Cite

@article{arxiv.2207.03869,
  title  = {List-Edge-Coloring with Bounded Maximum Degree},
  author = {Joshua Harrelson},
  journal= {arXiv preprint arXiv:2207.03869},
  year   = {2023}
}
R2 v1 2026-06-25T00:45:16.920Z