Haggard–Pearce–Royle conjecture on flow roots above five

Let GG be a bridgeless graph, and let ΦG(Q)\Phi_G(Q) denote its flow polynomial. Haggard–Pearce–Royle conjecture. For any bridgeless graph GG,

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

This is a proposed weakening of Welsh's conjecture after the explicit counterexample to the interval (4,)(4,\infty); it retains the endpoint Q=5Q=5 in accordance with Tutte's five-flow conjecture.

Sources & referencesView supporting material

Primary source

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

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.