{"id":"arxiv/2610.01240","url":"https://arxiv.org/abs/2610.01240","tags":["math.CO","cs.DM","cs.LO"],"score":0,"title":"A proof of Lehmer's permutation conjecture for neighbor-swap graphs","domain":"math.CO","source":"arxiv","authors":["Tom Verhoeff"],"reviews":0,"subject":"math.CO","summary":"In 1965, D. H. Lehmer conjectured that the permutations of every multiset admit an imperfect Hamiltonian traversal by adjacent swaps: a walk in the neighbor-swap graph that visits every word, with some words visited twice in order to reach a neighbor and return. The question is posed as an unsolved research problem in Knuth's Art of Computer Programming. Verhoeff (2017) chose the stutter words, in which every domino is a double, as the words to be reached this way, and reformulated the conjecture as the Hamiltonicity of the graph $N(S)$ on the non-stutter words, with two exceptional families…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}