Intersecting families in the alternating group and direct product of symmetric groups (Q871132): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 01:26, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Intersecting families in the alternating group and direct product of symmetric groups |
scientific article |
Statements
Intersecting families in the alternating group and direct product of symmetric groups (English)
0 references
15 March 2007
0 references
Summary: Let \(S_n\) denote the symmetric group on \([n]=\{1, \dots, 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.
0 references
cosets of point stabilizers
0 references