Answers to Two Questions on the DP Color Function
Abstract
DP-coloring is a generalization of list coloring that was introduced in 2015 by Dvo\v{r}\'{a}k and Postle. The chromatic polynomial of a graph is a notion that has been extensively studied since the early 20th century. The chromatic polynomial of graph is denoted , and it is equal to the number of proper -colorings of . In 2019, Kaul and Mudrock introduced an analogue of the chromatic polynomial for DP-coloring; specifically, the DP color function of graph is denoted . Two fundamental questions posed by Kaul and Mudrock are: (1) For any graph with vertices, is it the case that as ? and (2) For every graph , does there exist such that whenever ? We show that the answer to both these questions is yes. In fact, we show the answer to (2) is yes even if we require .
Cite
@article{arxiv.2009.08242,
title = {Answers to Two Questions on the DP Color Function},
author = {Jeffrey A. Mudrock and Seth Thomason},
journal= {arXiv preprint arXiv:2009.08242},
year = {2020}
}
Comments
13 pages. arXiv admin note: text overlap with arXiv:1904.07697