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:
    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:396
    Full-text PDF :79
    References:68
    First page:3
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024