Relation between the correspondence chromatic number and the Alon--Tarsi number
Combinatorics
2022-06-27 v1
Abstract
We study the relation between the correspondence chromatic number and the Alon--Tarsi number, both upper bounds on the list chromatic number of a graph. There are many graphs with Alon--Tarsi number greater than the correspondence chromatic number. We present here a family of graphs with arbitrary Alon--Tarsi number, with correspondence chromatic number one larger. Keywords: correspondence coloring, Alon--Tarsi number AMS Mathematics Subject Classification: 05C15
Keywords
Cite
@article{arxiv.2206.11964,
title = {Relation between the correspondence chromatic number and the Alon--Tarsi number},
author = {Eric Culver and Stephen Hartke},
journal= {arXiv preprint arXiv:2206.11964},
year = {2022}
}
Comments
8 pages, 2 figures