RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Математического института имени В. А. Стеклова // Архив

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

Эта публикация цитируется в 12 статьях

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

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

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

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

УДК: 519.179.1+519.174.7

Поступило в октябре 2014 г.

DOI: 10.1134/S0371968515010070


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

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


© МИАН, 2024