{"id":"arxiv/2601.12613","url":"https://arxiv.org/abs/2601.12613","tags":["math.CO","cs.DM","math.GR"],"score":0,"title":"An Eventown Result for Permutations","domain":"math.CO","source":"arxiv","authors":["Nathan Lindzey"],"reviews":0,"subject":"math.CO","summary":"A family of permutations $\\mathcal{F} \\subseteq S_n$ is even-cycle-intersecting if $σπ^{-1}$ has an even cycle for all $σ,π\\in \\mathcal{F}$. We show that if $\\mathcal{F} \\subseteq S_n$ is an even-cycle-intersecting family of permutations, then $|\\mathcal{F}| \\leq 2^{n-1}$, and that equality holds when $n$ is a power of 2 and $\\mathcal{F}$ is a double-translate of a Sylow 2-subgroup of $S_n$. This result can be seen as an analogue of the classical eventown problem for subsets and it confirms a conjecture of János Körner on maximum reversing families of the symmetric group. Along the way, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-18","reactions":{}}