А. Е. Звонарев, А. М. Райгородский, “Улучшения теоремы Франкла–Рёдля о числе ребер гиперграфа с запрещенным пересечением и их следствия в задаче о хроматическом числе пространства с запрещенным равносторонним треугольником”, Геометрия, топология и приложения, Сборник статей. К 70-летию со дня рождения профессора Николая Петровича Долбилина, Труды МИАН, 288, МАИК «Наука/Интерпериодика», М., 2015, 109–119; Proc. Steklov Inst. Math., 288 (2015), 94

Труды Математического института имени В. А. Стеклова

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Скоро в журнале
	Архив
	Импакт-фактор
	Правила для авторов
	Лицензионный договор

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

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

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

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

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

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

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

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

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

PDF полного текста (228 kB) Список цитирования (12)

Список литературы:

PDF

HTML

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

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

Финансовая поддержка	Номер гранта
Российский фонд фундаментальных исследований	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:

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
Р. И. Просанов, “Верхние оценки хроматических чисел евклидовых пространств с запрещенными рамсеевскими множествами”, Матем. заметки, 103:2 (2018), 248–257 ; R. I. Prosanov, “Upper Bounds for the Chromatic Numbers of Euclidean Spaces with Forbidden Ramsey Sets”, Math. Notes, 103:2 (2018), 243–250
А. М. Райгородский, А. А. Сагдеев, “Об одной оценке в экстремальной комбинаторике”, Докл. РАН, 478:3 (2018), 271–273 ; A. M. Raigorodskii, A. A. Sagdeev, “On a bound in extremal combinatorics”, Dokl. Math., 97:1 (2018), 47–48
А. А. Сагдеев, “Улучшенная теорема Франкла–Рёдля и некоторые ее геометрические следствия”, Пробл. передачи информ., 54:2 (2018), 45–72 ; A. A. Sagdeev, “Improved Frankl–Rödl theorem and some of its geometric consequences”, Problems Inform. Transmission, 54:2 (2018), 139–164
А. А. Сагдеев, “Экспоненциально рамсеевские множества”, Пробл. передачи информ., 54:4 (2018), 82–109 ; A. A. Sagdeev, “Exponentially Ramsey sets”, Problems Inform. Transmission, 54:4 (2018), 372–396
А. А. Сагдеев, “О нижних оценках хроматических чисел дистанционных графов с большим обхватом”, Матем. заметки, 101:3 (2017), 430–445 ; A. Sagdeev, “Lower Bounds for the Chromatic Numbers of Distance Graphs with Large Girth”, Math. Notes, 101:3 (2017), 515–528
А. А. Сагдеев, “О хроматическом числе пространства с запрещенным правильным симплексом”, Матем. заметки, 102:4 (2017), 579–585 ; A. Sagdeev, “The Chromatic Number of Space with Forbidden Regular Simplex”, Math. Notes, 102:4 (2017), 541–546
Р. И. Просанов, А. М. Райгородский, А. А. Сагдеев, “Улучшения теоремы Франкла–Рёдля и геометрические следствия”, Докл. РАН, 475:2 (2017), 137–139 ; 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
А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “О числе ребер однородного гиперграфа с диапазоном разрешенных пересечений”, Пробл. передачи информ., 53:4 (2017), 16–42 ; 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–Rödl theorem and its geometric corollaries”, Electronic Notes in Discrete Mathematics, 61 (2017), 1033
А. В. Бобу, А. Э. Куприянов, “О хроматических числах дистанционных графов, близких к кнезеровским”, Пробл. передачи информ., 52:4 (2016), 64–83 ; 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

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

Что такое QR-код?

Обратная связь:
math-net2025_03@mi-ras.ru

Пользовательское соглашение

Регистрация посетителей портала

Логотипы