arXiv++ Combinatorics

Browse math.CO papers from arXiv

Planar triangulations with real chromatic roots arbitrarily close to four

Published: 2005-11-11 | Updated: 2005-11-17
Comments: 19 pages, uses PGF/TikZ for graphics

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.

BibTeX

Loading...