Planar Triangulations with Real Chromatic Roots Arbitrarily Close to 4

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)

Abstract

We exhibit infinite families of planar triangulations with real chromatic roots arbitrarily close to 4, thus resolving a long-standing conjecture in the affirmative.
Original languageEnglish
Pages (from-to)195-210
JournalAnnals of Combinatorics
Volume12
Issue number2
DOIs
Publication statusPublished - 2008

Fingerprint

Dive into the research topics of 'Planar Triangulations with Real Chromatic Roots Arbitrarily Close to 4'. Together they form a unique fingerprint.

Cite this