Haggard–Pearce–Royle conjecture on flow roots above five

At least 15 years old · documented by

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.

References

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.