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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 16:26, 30 January 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
    0 references
    0 references
    0 references
    0 references
    cosets of point stabilizers
    0 references