Strictly $k$-colorable graphs
Combinatorics
2023-07-12 v1
Abstract
Xuding Zhu introduced a refined scale of choosability in 2020 and observed that the four color theorem is tight on this scale. We formalize and explore this idea of tightness in what we call strictly colorable graphs. We then characterize all strictly colorable complete multipartite graphs.
Cite
@article{arxiv.2307.05461,
title = {Strictly $k$-colorable graphs},
author = {Evan Leonard},
journal= {arXiv preprint arXiv:2307.05461},
year = {2023}
}