Katona’s conjecture on alternating Hamilton cycles
Let be a finite poset with at least two elements. If there is an ordering of the elements of such that consecutive elements are comparable and , then, for every integer , the product poset admits an alternating Hamilton cycle; that is, its elements can be cyclically ordered as so that for odd and for even , with indices taken modulo . Here denotes the Boolean lattice on an -element set, and has the coordinatewise partial order.
References
- Alternating Hamilton Paths and Cycles in Poset Products — arXiv — Yuxian Dong, Jianxi Mao
Source: arXiv
Progress summary
An unrefereed preprint claims to prove Katona’s conjecture by turning the relevant path condition into an alternating Hamilton cycle, but the claim has not been independently verified.
Katona’s conjecture concerns when an alternating Hamilton-path hypothesis forces an alternating Hamilton-cycle construction. The reported work also gives structural classifications for alternating Hamilton paths and cycles in divisor lattices.
October 13, 2026 claimed proof
Yuxian Dong and Jianxi Mao claim that a product construction proves the conjecture and yields the additional divisor-lattice classifications. The result is presented in an unrefereed preprint.
Current status (as of October 2026): Dong and Mao’s preprint claims the conjecture is solved, but the claim remains unverified; no independently assessed proof was found.
Sources
Solutions 0
No solutions have been posted yet.