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.
References
Primary source
Olaf Parczyk, Silas Rathke and Tibor Szabó, “The maximum diameter of 2-dimensional simplicial complexes”, arXiv:2511.10144 (2025).
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.