{"id":"arxiv/2610.18152","url":"https://arxiv.org/abs/2610.18152","tags":["math.CO"],"score":0,"title":"Alternating Hamilton Paths and Cycles in Poset Products","domain":"math.CO","source":"arxiv","authors":["Yuxian Dong","Jianxi Mao"],"reviews":0,"subject":"math.CO","summary":"We study alternating Hamilton paths and cycles in the comparability graphs of finite posets. We prove that if a finite poset $P$ with at least two elements admits an alternating Hamilton path, then $P\\times B_r$ admits an alternating Hamilton cycle for every $r\\ge2$, where $B_r$ is the Boolean lattice. As a corollary, we settle a conjecture of Katona [Discrete Appl. Math., 2013]. Furthermore, we characterize the divisor lattices admitting alternating Hamilton paths and cycles.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-13","reactions":{}}