Intersecting families in the alternating group and direct product of symmetric groups
From MaRDI portal
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.
Recommendations
Cited in
(34)- Setwise intersecting families in classical Coxeter groups
- Characterization of intersecting families of maximum size in \(\mathrm{PSL}(2,q)\)
- On maximum intersecting sets in direct and wreath product of groups
- Eigenvalues of Cayley graphs
- On the largest intersecting set in \(\mathrm{GL}_2(q)\) and some of its subgroups
- Independent sets in tensor products of three vertex-transitive graphs
- Maximal irredundant families of minimal size in the alternating group
- On \(r\)-cross \(t\)-intersecting families for weak compositions
- A Deza-Frankl type theorem for set partitions
- Theorems of Erdős-Ko-Rado type in geometrical settings
- A new proof for the Erdős-Ko-Rado theorem for the alternating group
- Maximum stable sets in analogs of Kneser and complete graphs
- An Erdős-Ko-Rado theorem for finite 2-transitive groups
- On the intersection density of the symmetric group acting on uniform subsets of small size
- Aldous' spectral gap property for normal Cayley graphs on symmetric groups
- Structure of independent sets in direct products of some vertex-transitive graphs
- Independent sets of maximal size in tensor powers of vertex-transitive graphs
- An analogue of the Erdős-Ko-Rado theorem for weak compositions
- An Erdős-Ko-Rado theorem for permutations with fixed number of cycles
- Independent sets in direct products of vertex-transitive graphs
- Intersecting families in symmetric unions of direct products of set families
- On the Erdos-Ko-Rado property of finite groups of order a product of three primes
- Coset intersection graphs for groups.
- The distance spectra of Cayley graphs of Coxeter groups
- Intersecting families in classical Coxeter groups
- Cross-intersecting families and primitivity of symmetric systems
- An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line
- Cameron-Liebler sets in permutation groups
- An Erdős-Ko-Rado theorem for the group \(\mathrm{PSU}(3, q)\)
- Largest independent sets of certain regular subgraphs of the derangement graph
- The Erdős-Ko-Rado property for some 2-transitive groups
- A non-trivial intersection theorem for permutations with fixed number of cycles
- Eigenvalues of the derangement graph
- Some Erdős-Ko-Rado theorems for injections
This page was built for publication: Intersecting families in the alternating group and direct product of symmetric groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q871132)
