pith. sign in

arxiv: 1208.3638 · v2 · pith:3ORNZLQXnew · submitted 2012-08-17 · 🧮 math.CO

The exact bound for the ErdH{o}s-Ko-Rado theorem for t-cycle-intersecting permutations

classification 🧮 math.CO
keywords permutationsfamiliesboundcycle-intersectings-ko-radotheoremadaptahlswede
0
0 comments X
read the original abstract

In this paper we adapt techniques used by Ahlswede and Khachatrian in their proof of the Complete Erd\H{o}s-Ko-Rado Theorem to show that if $n \geq 2t+1$, then any pairwise $t$-cycle-intersecting family of permutations has cardinality less than or equal to $(n-t)!$. Furthermore, the only families attaining this size are the stabilizers of $t$ points, that is, families consisting of all permutations having $t$ 1-cycles in common. This is a strengthening of a previous result of Ku and Renshaw and supports a recent conjecture by Ellis, Friedgut and Pilpel concerning the corresponding bound for $t$-intersecting families of permutations.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.