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

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

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



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






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


Тр. МИАН, 2015, том 288, страницы 109–119 (Mi tm3603)  

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

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

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

a Кафедра дискретной математики, факультет инноваций и высоких технологий, Московский физико-технический институт (государственный университет), Долгопрудный, Россия
b Кафедра математической статистики и случайных процессов, механико-математический факультет, Московский государственный университет им. М. В. Ломоносова, Москва, Россия

Аннотация: Дается обзор результатов (как старых, так и новых), связанных с классической теоремой Франкла–Рёдля о верхней оценке произведения мощностей ребер двух гиперграфов, удовлетворяющих условию, что любое ребро одного гиперграфа с любым ребром второго гиперграфа не может пересекаться по заданному наперед числу вершин. Приводятся следствия полученных результатов в задаче о хроматическом числе пространства с запрещенным одноцветным (по вершинам) равносторонним треугольником.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-01-03530
Министерство образования и науки Российской Федерации МД-6277.2013.1
НШ-2964.2014.1
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (проект 15-01-03530) и грантов Президента РФ (проекты МД-6277.2013.1, НШ-2964.2014.1).


DOI: https://doi.org/10.1134/S0371968515010070

Полный текст: PDF файл (228 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Proceedings of the Steklov Institute of Mathematics, 2015, 288, 94–104

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.179.1+519.174.7
Поступило в октябре 2014 г.

Образец цитирования: А. Е. Звонарев, А. М. Райгородский, “Улучшения теоремы Франкла–Рёдля о числе ребер гиперграфа с запрещенным пересечением и их следствия в задаче о хроматическом числе пространства с запрещенным равносторонним треугольником”, Геометрия, топология и приложения, Сборник статей. К 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{http://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{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000353881900007}
\elib{http://elibrary.ru/item.asp?id=24026561}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84928728150}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/tm3603
  • https://doi.org/10.1134/S0371968515010070
  • http://mi.mathnet.ru/rus/tm/v288/p109

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. А. В. Бобу, А. Э. Куприянов, “О хроматических числах дистанционных графов, близких к кнезеровским”, Пробл. передачи информ., 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
    2. A. M. Raigorodskii, “Combinatorial geometry and coding theory”, Fundam. Inform., 145:3 (2016), 359–369  crossref  mathscinet  zmath  isi
    3. А. А. Сагдеев, “О нижних оценках хроматических чисел дистанционных графов с большим обхватом”, Матем. заметки, 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
    4. А. А. Сагдеев, “О хроматическом числе пространства с запрещенным правильным симплексом”, Матем. заметки, 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
    5. Р. И. Просанов, А. М. Райгородский, А. А. Сагдеев, “Улучшения теоремы Франкла–Рёдля и геометрические следствия”, Докл. РАН, 475:2 (2017), 137–139  crossref; 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
    6. А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “О числе ребер однородного гиперграфа с диапазоном разрешенных пересечений”, Пробл. передачи информ., 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
    7. Р. И. Просанов, “Верхние оценки хроматических чисел евклидовых пространств с запрещенными рамсеевскими множествами”, Матем. заметки, 103:2 (2018), 248–257  mathnet  crossref  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
    8. А. М. Райгородский, А. А. Сагдеев, “Об одной оценке в экстремальной комбинаторике”, Докл. РАН, 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
    9. А. А. Сагдеев, “Улучшенная теорема Франкла–Рёдля и некоторые ее геометрические следствия”, Пробл. передачи информ., 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
    10. А. А. Сагдеев, “Экспоненциально рамсеевские множества”, Пробл. передачи информ., 54:4 (2018), 82–109  mathnet; A. A. Sagdeev, “Exponentially Ramsey sets”, Problems Inform. Transmission, 54:4 (2018), 372–396  crossref  isi
  • Труды Математического института им. В. А. Стеклова Proceedings of the Steklov Institute of Mathematics
    Просмотров:
    Эта страница:207
    Полный текст:18
    Литература:42
    Первая стр.:3
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019