|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Улучшения теоремы Франкла–Рёдля о числе ребер гиперграфа с запрещенным пересечением и их следствия в задаче о хроматическом числе пространства с запрещенным равносторонним треугольником
А. Е. Звонаревa, А. М. Райгородскийba a Кафедра дискретной математики, факультет инноваций и высоких технологий, Московский физико-технический институт (государственный университет), Долгопрудный, Россия
b Кафедра математической статистики и случайных процессов, механико-математический факультет, Московский государственный университет им. М. В. Ломоносова, Москва, Россия
Аннотация:
Дается обзор результатов (как старых, так и новых), связанных с классической теоремой Франкла–Рёдля о верхней оценке произведения мощностей ребер двух гиперграфов, удовлетворяющих условию, что любое ребро одного гиперграфа с любым ребром второго гиперграфа не может пересекаться по заданному наперед числу вершин. Приводятся следствия полученных результатов в задаче о хроматическом числе пространства с запрещенным одноцветным (по вершинам) равносторонним треугольником.
Поступило в октябре 2014 г.
Образец цитирования:
А. Е. Звонарев, А. М. Райгородский, “Улучшения теоремы Франкла–Рёдля о числе ребер гиперграфа с запрещенным пересечением и их следствия в задаче о хроматическом числе пространства с запрещенным равносторонним треугольником”, Геометрия, топология и приложения, Сборник статей. К 70-летию со дня рождения профессора Николая Петровича Долбилина, Труды МИАН, 288, МАИК «Наука/Интерпериодика», М., 2015, 109–119; Proc. Steklov Inst. Math., 288 (2015), 94–104
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tm3603https://doi.org/10.1134/S0371968515010070 https://www.mathnet.ru/rus/tm/v288/p109
|
Статистика просмотров: |
Страница аннотации: | 390 | PDF полного текста: | 75 | Список литературы: | 66 | Первая страница: | 3 |
|