English

Asymptotically good edge correspondence colouring

Combinatorics 2022-01-03 v4

Abstract

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

Keywords

Cite

@article{arxiv.1808.08594,
  title  = {Asymptotically good edge correspondence colouring},
  author = {Michael Molloy and Luke Postle},
  journal= {arXiv preprint arXiv:1808.08594},
  year   = {2022}
}
R2 v1 2026-06-23T03:44:11.344Z