{"id":"arxiv/2608.20248","url":"https://arxiv.org/abs/2608.20248","tags":["math.CO"],"score":0,"title":"Intersecting families of permutations with a fixed number of cycles","domain":"math.CO","source":"arxiv","authors":["Venkata Raghu Tej Pantangi"],"reviews":0,"subject":"math.CO","summary":"Let $\\mathrm{Sym(n,k)}$ denote the set of permutations on $\\{1,2,\\ldots,n\\}$ with exactly $k$ cycles. A family $\\mathcal{F}\\subset\\mathrm{Sym}(n,k)$ is said to be intersecting if $σ^{-1}τ$ has a fixed point for all $σ,τ\\in\\mathcal{F}$. In this paper, we investigate the size and structure of maximum-sized intersecting families of permutations in $\\mathrm{Sym}(n,k)$. In the regime $k\\leq n^{0.25}$, we show that every maximum-sized intersecting family is a star, meaning it consists of all permutations in $\\mathrm{Sym}(n,k)$ that agree at a given point in $[n]$. We establish this result by…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}