Geodesic
Intersecting families in the alternating group and direct product of symmetric groups
The electronic journal of combinatorics, Tome 14 (2007)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
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.
DOI : 10.37236/943
Classification : 05D05, 20B30, 20D06
Mots-clés : cosets of point stabilizers 
Cheng Yeaw Ku; Tony W. H. Wong. Intersecting families in the alternating group and direct product of symmetric groups. The electronic journal of combinatorics, Tome 14 (2007). doi: 10.37236/943
@article{10_37236_943,
     author = {Cheng Yeaw Ku and Tony W. H. Wong},
     title = {Intersecting families in the alternating group and direct product of symmetric groups},
     journal = {The electronic journal of combinatorics},
     year = {2007},
     volume = {14},
     doi = {10.37236/943},
     zbl = {1111.05093},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/943/}
}
TY  - JOUR
AU  - Cheng Yeaw Ku
AU  - Tony W. H. Wong
TI  - Intersecting families in the alternating group and direct product of symmetric groups
JO  - The electronic journal of combinatorics
PY  - 2007
VL  - 14
UR  - http://geodesic.mathdoc.fr/articles/10.37236/943/
DO  - 10.37236/943
ID  - 10_37236_943
ER  - 
%0 Journal Article
%A Cheng Yeaw Ku
%A Tony W. H. Wong
%T Intersecting families in the alternating group and direct product of symmetric groups
%J The electronic journal of combinatorics
%D 2007
%V 14
%U http://geodesic.mathdoc.fr/articles/10.37236/943/
%R 10.37236/943
%F 10_37236_943

Cité par Sources :