Loading [MathJax]/jax/output/SVG/config.js
Trudy Matematicheskogo Instituta imeni V.A. Steklova
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Trudy Mat. Inst. Steklova:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2015, Volume 288, Pages 109–119
DOI: https://doi.org/10.1134/S0371968515010070
(Mi tm3603)
 

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
References:
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.
Funding agency Grant number
Russian Foundation for Basic Research 15-01-03530
Ministry of Education and Science of the Russian Federation МД-6277.2013.1
НШ-2964.2014.1
Received in October 2014
English version:
Proceedings of the Steklov Institute of Mathematics, 2015, Volume 288, Pages 94–104
DOI: https://doi.org/10.1134/S0081543815010071
Bibliographic databases:
Document Type: Article
UDC: 519.179.1+519.174.7
Language: Russian
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
Citation in format AMSBIB
\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:
    1. 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  crossref
    2. R. I. Prosanov, “Upper Bounds for the Chromatic Numbers of Euclidean Spaces with Forbidden Ramsey Sets”, Math. Notes, 103:2 (2018), 243–250  mathnet  crossref  crossref  mathscinet  isi  elib
    3. A. M. Raigorodskii, A. A. Sagdeev, “On a bound in extremal combinatorics”, Dokl. Math., 97:1 (2018), 47–48  mathnet  crossref  crossref  mathscinet  zmath  isi  elib  scopus
    4. A. A. Sagdeev, “Improved Frankl–Rödl theorem and some of its geometric consequences”, Problems Inform. Transmission, 54:2 (2018), 139–164  mathnet  crossref  isi  elib
    5. A. A. Sagdeev, “Exponentially Ramsey sets”, Problems Inform. Transmission, 54:4 (2018), 372–396  mathnet  crossref  isi  elib
    6. A. Sagdeev, “Lower Bounds for the Chromatic Numbers of Distance Graphs with Large Girth”, Math. Notes, 101:3 (2017), 515–528  mathnet  crossref  crossref  mathscinet  isi  elib
    7. A. Sagdeev, “The Chromatic Number of Space with Forbidden Regular Simplex”, Math. Notes, 102:4 (2017), 541–546  mathnet  crossref  crossref  mathscinet  isi  elib
    8. 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  crossref  crossref  mathscinet  zmath  isi  scopus
    9. 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  mathnet  crossref  isi  elib
    10. A.A. Sagdeev, “On a Frankl–Rödl theorem and its geometric corollaries”, Electronic Notes in Discrete Mathematics, 61 (2017), 1033  crossref
    11. A. V. Bobu, A. E. Kupriyanov, “On chromatic numbers of close-to-Kneser distance graphs”, Problems Inform. Transmission, 52:4 (2016), 373–390  mathnet  crossref  isi  elib
    12. A. M. Raigorodskii, “Combinatorial geometry and coding theory”, Fundam. Inform., 145:3 (2016), 359–369  crossref  mathscinet  zmath  isi  scopus
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Труды Математического института имени В. А. Стеклова Proceedings of the Steklov Institute of Mathematics
    Statistics & downloads:
    Abstract page:433
    Full-text PDF :101
    References:86
    First page:3
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025