The edge-density conjecture for intrinsic knotting of bipartite graphs
The edge-density conjecture for intrinsic knotting of bipartite graphs
Let be a bipartite graph with at least five vertices in each part. Write for its number of vertices and for its number of edges. Intrinsic-knotting conjecture. If
then is intrinsically knotted, meaning that every tame embedding of in 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
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.