Intersecting families in the alternating group and direct product of symmetric groups (Q871132): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Latest revision as of 02: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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references