Prefer a chat interface with context about you and your work?
Interlocked Permutations
We consider graphs whose vertex set is the set of permutations of the first $n$ natural numbers. Two such sequences are adjacent if for two different natural numbers they and their images in the two permutations occupy four different positions in some specific order, implying that the permutations are different. …