Adaptable and conflict colouring multigraphs with no cycles of length three or four
Combinatorics
2021-07-12 v1 Discrete Mathematics
Abstract
The adaptable choosability of a multigraph , denoted , is the smallest integer such that any edge labelling, , of and any assignment of lists of size to the vertices of permits a list colouring, , of such that there is no edge where . Here we show that for a multigraph with maximum degree and no cycles of length 3 or 4, . Under natural restrictions we can show that the same bound holds for the conflict choosability of , which is a closely related parameter defined by Dvo\v{r}\'ak, Esperet, Kang and Ozeki [arXiv:1803.10962].
Keywords
Cite
@article{arxiv.2107.04253,
title = {Adaptable and conflict colouring multigraphs with no cycles of length three or four},
author = {Jurgen Aliaj and Michael Molloy},
journal= {arXiv preprint arXiv:2107.04253},
year = {2021}
}
Comments
30 pages