Conjecture on minimally knotted cycles in canonical book representations
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.