Positivity of the chromatic polynomial above maxmaxflow
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.
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
Alan D. Sokal, “The multivariate Tutte polynomial (alias Potts model) for graphs and matroids”, arXiv:math/0503607 (2005).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.