Welsh's conjecture on real flow roots

Let GG be a bridgeless graph, and let ΦG(Q)\Phi_G(Q) denote its flow polynomial. Welsh's conjecture. For any bridgeless graph GG,

ΦG(Q)>0for Q(4,).\Phi_G(Q)>0\qquad\text{for }Q\in(4,\infty).

The conjecture parallels the Birkhoff–Lewis result for chromatic roots, but the source reports an explicit counterexample, the generalized Petersen graph G(16,6)G(16,6), whose flow polynomial has real roots near 4.02522054.0252205 and 4.23314554.2331455.

Sources & referencesView supporting material

Primary source

Jesper L. Jacobsen and Jesus Salas, “Is the five-flow conjecture almost false?”, arXiv:1009.4062 (2013).

Additional references

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

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.