Nonnegative derivatives of the chromatic polynomial at maxmaxflow
Let be a loopless graph with maxmaxflow , and let be its chromatic polynomial. Maxmaxflow derivative-positivity conjecture. The polynomial and all its derivatives are nonnegative at ; the same then holds for and all its derivatives. The source derives this as a consequence of the preceding half-plane conjecture and reports that the latter has counterexamples, so this conjecture is refuted as part of the same counterexample family.
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.