Positivity of the chromatic polynomial above maxmaxflow
Let be a loopless graph with maxmaxflow , and let be its chromatic polynomial. Maxmaxflow chromatic positivity conjecture. For every real ,
In particular, has no roots in . The source presents this as a consequence of the derivative-positivity conjecture; the supplied status evidence reports counterexamples to the stronger preceding conjectures, so this claim is marked refuted.
References
Primary source
Alan D. Sokal, “The multivariate Tutte polynomial (alias Potts model) for graphs and matroids”, arXiv:math/0503607 (2005).
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.