The six-flow conjecture for bridgeless graphs

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.

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.