Conjecture on minimally knotted cycles in canonical book representations

Let KnK_n be the complete graph on nn vertices, and let K~n\widetilde{K}_n denote its canonical book representation. A knotted cycle is a cycle whose spatial embedding is a non-trivial knot, and an embedding of KnK_n may contain knotted cycles that are not Hamiltonian.

Minimal knotted-cycle conjecture. The canonical book representation K~n\widetilde{K}_n contains the fewest total number of knotted cycles possible in any embedding of KnK_n.

The conjecture is motivated by computed counts for 8n118\leq n\leq 11 and by lower and upper bounds for the minimum number of knotted cycles in embeddings of K8K_8; 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

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.