The exceptional-order conjecture for decomposing complete graphs into squares of Hamilton cycles
The exceptional-order conjecture for decomposing complete graphs into squares of Hamilton cycles
Let be the complete graph on vertices, let be a Hamilton cycle on these vertices, and let denote its square, obtained by joining pairs at distance at most two on the cycle. A square-of-Hamilton-cycle decomposition conjecture. For any , , there is a decomposition of into copies of . This strengthens the expected divisibility condition for packing squares of Hamilton cycles and is intended to guide explicit constructions; the cases are known, while is described as the smallest unresolved case.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Olaf Parczyk, Silas Rathke and Tibor Szabó, “The maximum diameter of 2-dimensional simplicial complexes”, arXiv:2511.10144 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.