Planar graph detection conjecture via ribbon graph homology

Let (G,S)(G,S) be a ribbon graph embedded in S3S^3, and let HiH_i denote its homology groups. Planar graph detection conjecture. The ribbon graph (G,S)(G,S) is isotopic to a planar graph if and only if

Hi=0for i<0,H_i=0\quad\text{for }i<0,

and H0H_0 is free of rank 22. 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

No solutions have been posted yet.