Nonnegative derivatives of the chromatic polynomial at maxmaxflow

From papers

Let GG be a loopless graph with maxmaxflow Λ\Lambda, and let PG(q)P_G(q) be its chromatic polynomial. Maxmaxflow derivative-positivity conjecture. The polynomial PG(q)/qP_G(q)/q and all its derivatives are nonnegative at q=Λq=\Lambda; the same then holds for PG(q)P_G(q) 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

No solutions have been posted yet.