arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Beraha number $B_{10}$ is a chromatic root

Published: 2016-11-07

Abstract

This note exhibits graphs whose chromatic polynomials have the Beraha number $B_{10} = (5 + \sqrt{5})/2$ as a root. It was previously known that no other non-integer Beraha number is a chromatic root, and so these examples complete the determination of precisely which Beraha numbers can be chromatic roots.

BibTeX

Loading...