Nonnegative derivatives of the chromatic polynomial at maxmaxflow
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.
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.