Conjecture on sublinear chromatic-root bounds for series-parallel graphs
Conjecture on sublinear chromatic-root bounds for series-parallel graphs
Let be a finite undirected graph, let denote its maximum degree, and let be its chromatic polynomial.
Series-parallel chromatic-root bound. There exists a universal constant such that, for every series-parallel graph of maximum degree , every chromatic root lies in
The paper proves a bound of this order for generalized theta graphs and conjectures that the methods extend to arbitrary series-parallel graphs; it also remarks that an analogous statement for all planar graphs is only conceivable, not asserted.
Sources & referencesView supporting material
Primary source
Jason Brown, Carl Hickman, Alan D. Sokal and David G. Wagner, “On the chromatic roots of generalized theta graphs”, arXiv:math/0012033 (2000).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.