Planar triangulations with real chromatic roots arbitrarily close to four
Combinatorics
2009-09-29 v3
Abstract
We exhibit infinite families of planar graphs with real chromatic roots arbitrarily close to 4, thus resolving a long-standing conjecture in the affirmative.
Cite
@article{arxiv.math/0511304,
title = {Planar triangulations with real chromatic roots arbitrarily close to four},
author = {Gordon F. Royle},
journal= {arXiv preprint arXiv:math/0511304},
year = {2009}
}
Comments
19 pages, uses PGF/TikZ for graphics