Geodesic
Coloring cross-intersecting families
Danila Cherkashin1
1Chebyshev Laboratory, St. Petersburg State University, 14th Line V.O., 29B, Saint Petersburg 199178 Russia; Moscow Institute of Physics and Technology, Lab of advanced combinatorics and network applications, Institutsky lane 9, Dolgoprudny, Moscow region, 141700, Russia; St. Petersburg Department of V. A. Steklov Institute of Mathematics of the Russian Academy of Sciences.
The electronic journal of combinatorics, Tome 25 (2018) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

Intersecting and cross-intersecting families usually appear in extremal combinatorics in the vein of the Erdős-Ko-Rado theorem. On the other hand, P. Erdős and L. Lovász in their noted 1975 paper posed problems on coloring intersecting families as a restriction of classical hypergraph coloring problems to a special class of hypergraphs. This note deals with the mentioned coloring problems stated for cross-intersecting families.
DOI : 10.37236/7162
Classification : 05D05
Mots-clés : hypergraphs colorings, cross-intersecting family, intersecting family

Danila Cherkashin  1

1 Chebyshev Laboratory, St. Petersburg State University, 14th Line V.O., 29B, Saint Petersburg 199178 Russia; Moscow Institute of Physics and Technology, Lab of advanced combinatorics and network applications, Institutsky lane 9, Dolgoprudny, Moscow region, 141700, Russia; St. Petersburg Department of V. A. Steklov Institute of Mathematics of the Russian Academy of Sciences. 
@article{10_37236_7162,
     author = {Danila Cherkashin},
     title = {Coloring cross-intersecting families},
     journal = {The electronic journal of combinatorics},
     year = {2018},
     volume = {25},
     number = {1},
     doi = {10.37236/7162},
     zbl = {1390.05232},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/7162/}
}
TY  - JOUR
AU  - Danila Cherkashin
TI  - Coloring cross-intersecting families
JO  - The electronic journal of combinatorics
PY  - 2018
VL  - 25
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/7162/
DO  - 10.37236/7162
ID  - 10_37236_7162
ER  - 
%0 Journal Article
%A Danila Cherkashin
%T Coloring cross-intersecting families
%J The electronic journal of combinatorics
%D 2018
%V 25
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/7162/
%R 10.37236/7162
%F 10_37236_7162
Danila Cherkashin. Coloring cross-intersecting families. The electronic journal of combinatorics, Tome 25 (2018) no. 1. doi: 10.37236/7162

Cité par Sources :