arXiv++ Combinatorics

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$.

We prove that triangulations with maximum degree at most 5 satisfy the List-Edge-Coloring Conjecture.

Let $G$ be a simple planar graph of maximum degree $Δ$, let $t$ be a positive integer, and let $L$ be an edge list assignment on $G$ with $|L(e)| \geq Δ+t$ for all $e \in E(G)$. We prove that if $H$ is a subgraph of $G$ that has been $L$-edge-coloured, then the edge-precolouring can be extended to an $L$-edge-colouring of $G$, provided that $H$ has maximum degree $d\leq t$ and either $d \leq t-4$ or $Δ$ is large enough ($Δ\geq 16+d$ suffices). If $d>t$, there are examples for any choice of $Δ$ where the extension is impossible.