{"id":"arxiv/2609.21645","url":"https://arxiv.org/abs/2609.21645","tags":["math.CO"],"score":0,"title":"Even-Intersecting Families of Permutations","domain":"math.CO","source":"arxiv","authors":["Anirban Banerjee","Abisek Dewan","Rajiv Mishra"],"reviews":0,"subject":"math.CO","summary":"A family of permutations in $S_n$ is called even-intersecting if every two distinct members agree in an even number of positions. Let $M(n)$ denote the maximum size of such a family. For even $n$, we prove that $$n!!\\leq M(n)\\leq e^{\\frac{n}{2}+o(n)}n!!,$$ improving the bound obtained from a theorem of Cameron, Deza and Frankl (1987) by an exponential factor. This problem may be viewed as a permutation analogue of the classical Eventown problem for set systems. For odd $n$, we give a construction yielding $M(n)\\geq n^2/4$. We further extend this construction to obtain $$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}