A comment on Intersecting Families of Permutations
Abstract
Ellis, Friedgut and Pilpel proved that for large enough n, a t-intersecting family of permutations contains at most (n-t)! permutations. Their main theorem also states that equality holds only for t-cosets. We show that their proof of the characterization of extremal families is wrong. However, the characterization follows from a paper of Ellis, as mentioned already by Ellis, Friedgut and Pilpel.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.