arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Planar triangulations with real chromatic roots arbitrarily close to four
Gordon F. Royle
Published: 2005-11-11 | Updated: 2005-11-17
Comments:
19 pages, uses PGF/TikZ for graphics
Note:
DOI:
10.1007/s00026-008-0347-0
graph
planar graph
planar
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all