Coloring the square of a sparse graph $G$ with almost $\Delta(G)$ colors
Combinatorics
2015-04-15 v2
Abstract
For a graph , let be the graph with the same vertex set as and when and . Bonamy, L\'ev\^{e}que, and Pinlou conjectured that if and is large, then . We prove that if , , and is large, then . Dvo\v{r}\'ak, Kr\'{a}\soft{l}, Nejedl\'{y}, and \v{S}krekovski conjectured that when is large and is planar with girth at least ; our result implies .
Keywords
Cite
@article{arxiv.1502.03132,
title = {Coloring the square of a sparse graph $G$ with almost $\Delta(G)$ colors},
author = {Matthew Yancey},
journal= {arXiv preprint arXiv:1502.03132},
year = {2015}
}