Planar graph detection conjecture via ribbon graph homology
Planar graph detection conjecture via ribbon graph homology
Let be a ribbon graph embedded in , and let denote its homology groups. Planar graph detection conjecture. The ribbon graph is isotopic to a planar graph if and only if
and is free of rank . This proposes a homological criterion for detecting planar embeddings among ribbon graphs; the source gives no resolution, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Benjamin Cooper, Matt Hogancamp and Vyacheslav Krushkal, “SO(3) Homology of Graphs and Links”, arXiv:1012.3672 (2010).
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
Sign in to submit a solution.
No solutions have been posted yet.