The golden inequality characterization of planarity for cubic graphs
The golden inequality characterization of planarity for cubic graphs
Let be a cubic bridgeless graph with edges, let denote its flow polynomial, and let be the golden ratio. Golden inequality conjecture.
Moreover, 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.