Linear chromatic-root bound in maxmaxflow

From papers

For a loopless weighted graph GG, let PG(q)P_G(q) be its chromatic polynomial, let its chromatic roots be the real or complex zeros of PGP_G, and let Λ\Lambda be its maxmaxflow.

Maxmaxflow chromatic-root conjecture. There exist universal constants C(Λ)<C(\Lambda)<\infty such that every chromatic root of every loopless graph of maxmaxflow Λ\Lambda lies in

qC(Λ).|q|\leq C(\Lambda).

Moreover, C(Λ)C(\Lambda) can be taken to be linear in Λ\Lambda. The conjecture is the paper's principal motivation for studying maxmaxflow; the source gives no resolution.

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

Bill Jackson and Alan D. Sokal, “Maxmaxflow and counting subgraphs”, arXiv:math/0703585 (2014).

Additional references

2 papers in this index state this conjecture (2005–2007). The statement above is taken from the most recent of them; the others are arXiv:math/0503607.

Solutions 0

No solutions have been posted yet.