The six-flow conjecture for bridgeless graphs

About 16 years old · traced to

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

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

The source presents this as a weaker conjecture motivated by the failure of the Welsh and Haggard–Pearce–Royle conjectures and by numerical evidence for generalized Petersen graphs.

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.