{"id":"arxiv/2608.15287","url":"https://arxiv.org/abs/2608.15287","tags":["math.CO"],"score":0,"title":"Hamiltonian paths in the permutation digraphs $P(n,n-2)$","domain":"math.CO","source":"arxiv","authors":["Jiaxin Guo","Ming Duan","Jie Xue"],"reviews":0,"subject":"math.CO","summary":"For $1\\leq k<n$, let $P(n,k)$ be the directed overlap graph whose vertices are the $k$-permutations of $[n]$ and whose arcs are the $(k+1)$-permutations. Isaak proved that $P(n,n-2)$ has no directed Hamiltonian cycle for $n\\geq4$ and asked whether it nevertheless has a directed Hamiltonian path. We answer this question affirmatively by showing that $P(n,n-2)$ has a Hamiltonian path.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-15","reactions":{}}