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
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.
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
\Bibitem{ZvoRai15}
\by A.~E.~Zvonarev, A.~M.~Raigorodskii
\paper 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
\inbook Geometry, topology, and applications
\bookinfo Collected papers. Dedicated to Professor Nikolai Petrovich Dolbilin on the occasion of his 70th birthday
\serial Trudy Mat. Inst. Steklova
\yr 2015
\vol 288
\pages 109--119
\publ MAIK Nauka/Interperiodica
\publaddr Moscow
\mathnet{http://mi.mathnet.ru/tm3603}
\crossref{https://doi.org/10.1134/S0371968515010070}
\elib{https://elibrary.ru/item.asp?id=23302172}
\transl
\jour Proc. Steklov Inst. Math.
\yr 2015
\vol 288
\pages 94--104
\crossref{https://doi.org/10.1134/S0081543815010071}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000353881900007}
\elib{https://elibrary.ru/item.asp?id=24026561}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84928728150}
Linking options:
https://www.mathnet.ru/eng/tm3603
https://doi.org/10.1134/S0371968515010070
https://www.mathnet.ru/eng/tm/v288/p109
This publication is cited in the following 12 articles:
Georgy Pavlovich Bulgakov, Mikhail Nikolaevich Vyaly, Alexander Nikolaevich Kozachinsky, Proceedings of Academician O.B. Lupanov 14th International Scientific Seminar “Discrete Mathematics and Its Applications”, 2022, 151
R. I. Prosanov, “Upper Bounds for the Chromatic Numbers of Euclidean Spaces with Forbidden Ramsey Sets”, Math. Notes, 103:2 (2018), 243–250
A. M. Raigorodskii, A. A. Sagdeev, “On a bound in extremal combinatorics”, Dokl. Math., 97:1 (2018), 47–48
A. A. Sagdeev, “Improved Frankl–Rödl theorem and some of its geometric consequences”, Problems Inform. Transmission, 54:2 (2018), 139–164
A. A. Sagdeev, “Exponentially Ramsey sets”, Problems Inform. Transmission, 54:4 (2018), 372–396
A. Sagdeev, “Lower Bounds for the Chromatic Numbers of Distance Graphs with Large Girth”, Math. Notes, 101:3 (2017), 515–528
A. Sagdeev, “The Chromatic Number of Space with Forbidden Regular Simplex”, Math. Notes, 102:4 (2017), 541–546
R. I. Prosanov, A. M. Raigorodskii, A. A. Sagdeev, “Improvements of the Frankl-Rodl theorem and geometric consequences”, Dokl. Math., 96:1 (2017), 336–338
A. V. Bobu, A. E. Kupriyanov, A. M. Raigorodskii, “On the number of edges of a uniform hypergraph with a range of allowed intersections”, Problems Inform. Transmission, 53:4 (2017), 319–342
A.A. Sagdeev, “On a Frankl–Rödl theorem and its geometric corollaries”, Electronic Notes in Discrete Mathematics, 61 (2017), 1033
A. V. Bobu, A. E. Kupriyanov, “On chromatic numbers of close-to-Kneser distance graphs”, Problems Inform. Transmission, 52:4 (2016), 373–390
A. M. Raigorodskii, “Combinatorial geometry and coding theory”, Fundam. Inform., 145:3 (2016), 359–369