Recognition: unknown
DP-colorings of graphs with high chromatic number
classification
🧮 math.CO
keywords
numberchromaticclosecoloringlistsqrtbestbound
read the original abstract
DP-coloring is a generalization of list coloring introduced recently by Dvo\v{r}\'ak and Postle. We prove that for every $n$-vertex graph $G$ whose chromatic number $\chi(G)$ is "close" to $n$, the DP-chromatic number of $G$ equals $\chi(G)$. "Close" here means $\chi(G)\geq n-O(\sqrt{n})$, and we also show that this lower bound is best possible (up to the constant factor in front of $\sqrt{n}$), in contrast to the case of list coloring.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Quasinormal modes of massless scalar and electromagnetic perturbations for Euler Heisenberg black holes surrounded by perfect fluid dark matter
Quasinormal frequencies and greybody factors for massless scalar and electromagnetic perturbations in Euler-Heisenberg black holes with perfect fluid dark matter are calculated via AIM and sixth-order WKB, showing tha...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.