Asymptotically good edge correspondence colouring

Michael Molloy, Luke Postle

Published: 2018-08-26 | Updated: 2021-12-31

Note:

DOI: 10.1002/jgt.22796

graph simple graph coloring

# BIB PDF ARXIV

We prove that every simple graph with maximum degree $Δ$ has an edge correspondence colouring with $Δ+o(Δ)$ colours.

arXiv++ Combinatorics