Intersecting Families in the Alternating Group and Direct Product of Symmetric Groups

Let Sn denote the symmetric group on [n] = {1, . . . , n}. A family I ⊆ Sn is intersecting if any two elements of I have at least one common entry. It is known that the only intersecting families of maximal size in Sn are the cosets of point stabilizers. We show that, under mild restrictions, analogous results hold for the alternating group and the direct product of symmetric groups.

• Type: Journal
• Year: 2007
• Where: COMBINATORICS
• Authors: Cheng Yeaw Ku, Tony W. H. Wong
• Keywords: COMBINATORICS 2007, Intersecting Families, Maximal Size, Symmetric Groups