The golden inequality characterization of planarity for cubic graphs

Let GG be a cubic bridgeless graph with EE edges, let FG(Q)F_G(Q) denote its flow polynomial, and let ϕ=(1+5)/2\phi=(1+\sqrt{5})/2 be the golden ratio. Golden inequality conjecture.

(ϕ)EFG((55)/2)FG((35)/2)2.(-\phi)^E F_G((5-\sqrt{5})/2) \geq F_G((3-\sqrt{5})/2)^2.

Moreover, GG is planar if and only if equality holds. This conjecture asserts that the Tutte golden identity for the flow polynomial characterizes planarity among cubic bridgeless graphs. It is known for near-planar graphs, but remains open in general.

Sources & referencesView supporting material

Primary source

Ian Agol and Vyacheslav Krushkal, “Structure of the flow and Yamada polynomials of cubic graphs”, arXiv:1801.00502 (2018).

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.