|
This article is cited in 12 scientific papers (total in 12 papers)
Improvements of the Frankl–Rödl 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
A. E. Zvonareva, A. M. Raigorodskiiba a Department of Innovations and High Technology, Moscow Institute of Physics and Technology, Dolgoprudnyi, Russia
b Department of Mechanics and Mathematics, Lomonosov Moscow State University, Moscow, Russia
Abstract:
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.
Received in October 2014
Citation:
A. E. Zvonarev, A. M. Raigorodskii, “Improvements of the Frankl–Rödl 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”, Geometry, topology, and applications, Collected papers. Dedicated to Professor Nikolai Petrovich Dolbilin on the occasion of his 70th birthday, Trudy Mat. Inst. Steklova, 288, MAIK Nauka/Interperiodica, Moscow, 2015, 109–119; Proc. Steklov Inst. Math., 288 (2015), 94–104
Linking options:
https://www.mathnet.ru/eng/tm3603https://doi.org/10.1134/S0371968515010070 https://www.mathnet.ru/eng/tm/v288/p109
|
Statistics & downloads: |
Abstract page: | 396 | Full-text PDF : | 79 | References: | 68 | First page: | 3 |
|