Geodesic
Towards a Katona type proof for the \(2\)-intersecting Erdős-Ko-Rado theorem
The electronic journal of combinatorics, Tome 8 (2001) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We study the possibility of the existence of a Katona type proof for the Erdős-Ko-Rado theorem for 2- and 3-intersecting families of sets. An Erdős-Ko-Rado type theorem for 2-intersecting integer arithmetic progressions and a model theoretic argument show that such an approach works in the 2-intersecting case, at least for some values of $n$ and $k$.
DOI : 10.37236/1575
Classification : 05D05, 11B25, 12L12, 20B20
Mots-clés : cyclic permutation method, arithmetic progression 
@article{10_37236_1575,
     author = {Ralph Howard and Gyula K\'arolyi and L\'aszl\'o A. Sz\'ekely},
     title = {Towards a {Katona} type proof for the \(2\)-intersecting {Erd\H{o}s-Ko-Rado} theorem},
     journal = {The electronic journal of combinatorics},
     year = {2001},
     volume = {8},
     number = {1},
     doi = {10.37236/1575},
     zbl = {0989.05122},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1575/}
}
TY  - JOUR
AU  - Ralph Howard
AU  - Gyula Károlyi
AU  - László A. Székely
TI  - Towards a Katona type proof for the \(2\)-intersecting Erdős-Ko-Rado theorem
JO  - The electronic journal of combinatorics
PY  - 2001
VL  - 8
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1575/
DO  - 10.37236/1575
ID  - 10_37236_1575
ER  - 
%0 Journal Article
%A Ralph Howard
%A Gyula Károlyi
%A László A. Székely
%T Towards a Katona type proof for the \(2\)-intersecting Erdős-Ko-Rado theorem
%J The electronic journal of combinatorics
%D 2001
%V 8
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/1575/
%R 10.37236/1575
%F 10_37236_1575
Ralph Howard; Gyula Károlyi; László A. Székely. Towards a Katona type proof for the \(2\)-intersecting Erdős-Ko-Rado theorem. The electronic journal of combinatorics, Tome 8 (2001) no. 1. doi: 10.37236/1575

Cité par Sources :