arXiv++ Combinatorics

Browse math.CO papers from arXiv

List-Edge-Coloring with Bounded Maximum Degree

Published: 2022-07-08 | Updated: 2023-05-04

Abstract

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

BibTeX

Loading...