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.

Discussion (0)

Sign in to join the discussion.

Loading comments…