Hamiltonian paths in the permutation digraphs $P(n,n-2)$

Jiaxin Guo, Ming Duan, Jie Xue

For $1\le 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…