Loading [MathJax]/jax/output/SVG/config.js
Труды Математического института имени В. А. Стеклова
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Труды МИАН:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Труды Математического института имени В. А. Стеклова, 2015, том 288, страницы 109–119
DOI: https://doi.org/10.1134/S0371968515010070
(Mi tm3603)
 

Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)

Улучшения теоремы Франкла–Рёдля о числе ребер гиперграфа с запрещенным пересечением и их следствия в задаче о хроматическом числе пространства с запрещенным равносторонним треугольником

А. Е. Звонаревa, А. М. Райгородскийba

a Кафедра дискретной математики, факультет инноваций и высоких технологий, Московский физико-технический институт (государственный университет), Долгопрудный, Россия
b Кафедра математической статистики и случайных процессов, механико-математический факультет, Московский государственный университет им. М. В. Ломоносова, Москва, Россия
Список литературы:
Аннотация: Дается обзор результатов (как старых, так и новых), связанных с классической теоремой Франкла–Рёдля о верхней оценке произведения мощностей ребер двух гиперграфов, удовлетворяющих условию, что любое ребро одного гиперграфа с любым ребром второго гиперграфа не может пересекаться по заданному наперед числу вершин. Приводятся следствия полученных результатов в задаче о хроматическом числе пространства с запрещенным одноцветным (по вершинам) равносторонним треугольником.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-01-03530
Министерство образования и науки Российской Федерации МД-6277.2013.1
НШ-2964.2014.1
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (проект 15-01-03530) и грантов Президента РФ (проекты МД-6277.2013.1, НШ-2964.2014.1).
Поступило в октябре 2014 г.
Англоязычная версия:
Proceedings of the Steklov Institute of Mathematics, 2015, Volume 288, Pages 94–104
DOI: https://doi.org/10.1134/S0081543815010071
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.179.1+519.174.7
Образец цитирования: А. Е. Звонарев, А. М. Райгородский, “Улучшения теоремы Франкла–Рёдля о числе ребер гиперграфа с запрещенным пересечением и их следствия в задаче о хроматическом числе пространства с запрещенным равносторонним треугольником”, Геометрия, топология и приложения, Сборник статей. К 70-летию со дня рождения профессора Николая Петровича Долбилина, Труды МИАН, 288, МАИК «Наука/Интерпериодика», М., 2015, 109–119; Proc. Steklov Inst. Math., 288 (2015), 94–104
Цитирование в формате AMSBIB
\RBibitem{ZvoRai15}
\by А.~Е.~Звонарев, А.~М.~Райгородский
\paper Улучшения теоремы Франкла--Рёдля о~числе ребер гиперграфа с~запрещенным пересечением и их следствия в~задаче о~хроматическом числе пространства с~запрещенным равносторонним треугольником
\inbook Геометрия, топология и приложения
\bookinfo Сборник статей. К~70-летию со дня рождения профессора Николая Петровича Долбилина
\serial Труды МИАН
\yr 2015
\vol 288
\pages 109--119
\publ МАИК «Наука/Интерпериодика»
\publaddr М.
\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}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/tm3603
  • https://doi.org/10.1134/S0371968515010070
  • https://www.mathnet.ru/rus/tm/v288/p109
  • Эта публикация цитируется в следующих 12 статьяx:
    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. Р. И. Просанов, “Верхние оценки хроматических чисел евклидовых пространств с запрещенными рамсеевскими множествами”, Матем. заметки, 103:2 (2018), 248–257  mathnet  crossref  mathscinet  elib; R. I. Prosanov, “Upper Bounds for the Chromatic Numbers of Euclidean Spaces with Forbidden Ramsey Sets”, Math. Notes, 103:2 (2018), 243–250  crossref  isi
    3. А. М. Райгородский, А. А. Сагдеев, “Об одной оценке в экстремальной комбинаторике”, Докл. РАН, 478:3 (2018), 271–273  mathnet  crossref  mathscinet  zmath  elib; A. M. Raigorodskii, A. A. Sagdeev, “On a bound in extremal combinatorics”, Dokl. Math., 97:1 (2018), 47–48  crossref  mathscinet  zmath  isi  elib  scopus
    4. А. А. Сагдеев, “Улучшенная теорема Франкла–Рёдля и некоторые ее геометрические следствия”, Пробл. передачи информ., 54:2 (2018), 45–72  mathnet; A. A. Sagdeev, “Improved Frankl–Rödl theorem and some of its geometric consequences”, Problems Inform. Transmission, 54:2 (2018), 139–164  crossref  isi  elib
    5. А. А. Сагдеев, “Экспоненциально рамсеевские множества”, Пробл. передачи информ., 54:4 (2018), 82–109  mathnet; A. A. Sagdeev, “Exponentially Ramsey sets”, Problems Inform. Transmission, 54:4 (2018), 372–396  crossref  isi  elib
    6. А. А. Сагдеев, “О нижних оценках хроматических чисел дистанционных графов с большим обхватом”, Матем. заметки, 101:3 (2017), 430–445  mathnet  crossref  mathscinet  elib; A. Sagdeev, “Lower Bounds for the Chromatic Numbers of Distance Graphs with Large Girth”, Math. Notes, 101:3 (2017), 515–528  crossref  isi
    7. А. А. Сагдеев, “О хроматическом числе пространства с запрещенным правильным симплексом”, Матем. заметки, 102:4 (2017), 579–585  mathnet  crossref  mathscinet  elib; A. Sagdeev, “The Chromatic Number of Space with Forbidden Regular Simplex”, Math. Notes, 102:4 (2017), 541–546  crossref  isi
    8. Р. И. Просанов, А. М. Райгородский, А. А. Сагдеев, “Улучшения теоремы Франкла–Рёдля и геометрические следствия”, Докл. РАН, 475:2 (2017), 137–139  crossref  mathscinet; 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  mathscinet  zmath  isi  scopus
    9. А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “О числе ребер однородного гиперграфа с диапазоном разрешенных пересечений”, Пробл. передачи информ., 53:4 (2017), 16–42  mathnet  elib; 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  crossref  isi
    10. A.A. Sagdeev, “On a Frankl–Rödl theorem and its geometric corollaries”, Electronic Notes in Discrete Mathematics, 61 (2017), 1033  crossref
    11. А. В. Бобу, А. Э. Куприянов, “О хроматических числах дистанционных графов, близких к кнезеровским”, Пробл. передачи информ., 52:4 (2016), 64–83  mathnet; A. V. Bobu, A. E. Kupriyanov, “On chromatic numbers of close-to-Kneser distance graphs”, Problems Inform. Transmission, 52:4 (2016), 373–390  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
    Статистика просмотров:
    Страница аннотации:426
    PDF полного текста:98
    Список литературы:84
    Первая страница:3
     
      Обратная связь:
    math-net2025_03@mi-ras.ru
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025