Theta-graph extremal conjecture for chromatic roots at fixed corank
Theta-graph extremal conjecture for chromatic roots at fixed corank
Let be a finite graph of corank , and let
For , write for the maximum of over graphs of corank , and let denote the corresponding value for the -ary generalized theta graph .
Fixed-corank theta extremal conjecture. If , then
In particular, for ,
The originally proposed statement without the exception is refuted: has corank and a chromatic root at , whereas . The corrected conjecture remains open in the supplied source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.