Improvements of the Frankl--R\"odl theorem on the number of edges of a~hypergraph with forbidden intersections, and their consequences in the problem of finding the chromatic number of a~space with forbidden equilateral triangle
Trudy Matematicheskogo Instituta imeni V.A. Steklova, Geometry, topology, and applications, Tome 288 (2015), pp. 109-119

Voir la notice de l'article provenant de la source Math-Net.Ru

We survey the results (both old and new) related to the classical Frankl–Rödl theorem on the upper bound for the product of cardinalities of edge sets of two hypergraphs satisfying the condition that the intersection of any two edges of different hypergraphs cannot consist of a prescribed number of vertices. We also present corollaries to these results in the problem of finding the chromatic number of a space with a forbidden equilateral triangle with monochromatic vertices.
@article{TM_2015_288_a6,
     author = {A. E. Zvonarev and A. M. Raigorodskii},
     title = {Improvements of the {Frankl--R\"odl} theorem on the number of edges of a~hypergraph with forbidden intersections, and their consequences in the problem of finding the chromatic number of a~space with forbidden equilateral triangle},
     journal = {Trudy Matematicheskogo Instituta imeni V.A. Steklova},
     pages = {109--119},
     publisher = {mathdoc},
     volume = {288},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TM_2015_288_a6/}
}
TY  - JOUR
AU  - A. E. Zvonarev
AU  - A. M. Raigorodskii
TI  - Improvements of the Frankl--R\"odl theorem on the number of edges of a~hypergraph with forbidden intersections, and their consequences in the problem of finding the chromatic number of a~space with forbidden equilateral triangle
JO  - Trudy Matematicheskogo Instituta imeni V.A. Steklova
PY  - 2015
SP  - 109
EP  - 119
VL  - 288
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TM_2015_288_a6/
LA  - ru
ID  - TM_2015_288_a6
ER  - 
%0 Journal Article
%A A. E. Zvonarev
%A A. M. Raigorodskii
%T Improvements of the Frankl--R\"odl theorem on the number of edges of a~hypergraph with forbidden intersections, and their consequences in the problem of finding the chromatic number of a~space with forbidden equilateral triangle
%J Trudy Matematicheskogo Instituta imeni V.A. Steklova
%D 2015
%P 109-119
%V 288
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TM_2015_288_a6/
%G ru
%F TM_2015_288_a6
A. E. Zvonarev; A. M. Raigorodskii. Improvements of the Frankl--R\"odl theorem on the number of edges of a~hypergraph with forbidden intersections, and their consequences in the problem of finding the chromatic number of a~space with forbidden equilateral triangle. Trudy Matematicheskogo Instituta imeni V.A. Steklova, Geometry, topology, and applications, Tome 288 (2015), pp. 109-119. http://geodesic.mathdoc.fr/item/TM_2015_288_a6/