Conjecture on minimally knotted cycles in canonical book representations
Let be the complete graph on vertices, and let denote its canonical book representation. A knotted cycle is a cycle whose spatial embedding is a non-trivial knot, and an embedding of may contain knotted cycles that are not Hamiltonian.
Minimal knotted-cycle conjecture. The canonical book representation contains the fewest total number of knotted cycles possible in any embedding of .
The conjecture is motivated by computed counts for and by lower and upper bounds for the minimum number of knotted cycles in embeddings of ; the optimality of the canonical representation remains open.
References
Primary source
Andrea Politano and Dana Rowland, “Knots in the canonical book representation of complete graphs”, arXiv:1106.4065 (2011).
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
No solutions have been posted yet.