The edge-density conjecture for intrinsic knotting of bipartite graphs

Let GG be a bipartite graph with at least five vertices in each part. Write v(G)=V(G)v(G)=|V(G)| for its number of vertices and e(G)=E(G)e(G)=|E(G)| for its number of edges. Intrinsic-knotting conjecture. If

e(G)4v(G)17,e(G) \geq 4v(G)-17,

then GG is intrinsically knotted, meaning that every tame embedding of GG in R3\mathbb{R}^3 contains a nontrivially knotted cycle. The paper proves the conjecture when one part has exactly five or exactly six vertices, but the general case remains open; it also establishes an asymptotic version with a part-size-dependent additive constant.

Sources & referencesView supporting material

Primary source

Sophy Huck, Alexandra Appel, Miguel-Angel Manrique and Thomas W Mattman, “A sufficient condition for intrinsic knotting of bipartite graphs”, arXiv:0811.0036 (2008).

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.