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
- 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.