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.
References
- 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
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.