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

  • Cheng Yeaw Ku
  • Tony W. H. Wong

Abstract

Let $S_{n}$ denote the symmetric group on $[n]=\{1, \ldots, n\}$. A family $I \subseteq S_{n}$ 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 $S_{n}$ 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.

Published
2007-03-15
How to Cite
Ku, C. Y., & Wong, T. W. H. (2007). Intersecting Families in the Alternating Group and Direct Product of Symmetric Groups. The Electronic Journal of Combinatorics, 14(1), R25. https://doi.org/10.37236/943
Article Number
R25