paper

Planar triangulations with real chromatic roots arbitrarily close to four

arXiv:math/0511304

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.

19 pages, uses PGF/TikZ for graphics

Planar triangulations with real chromatic roots arbitrarily close to four · wovepaper