А. Е. Звонарёв, А. М. Райгородский, Д. В. Самиров, А. А. Харламова, “О хроматическом числе пространства с запрещенным равносторонним треугольником”, Матем. сб., 2014, том 205, номер 9,страницы 97

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

О хроматическом числе пространства с запрещенным равносторонним треугольником

А. Е. Звонарёв^ab, А. М. Райгородский^ab, Д. В. Самиров^b, А. А. Харламова^a

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

Аннотация: Улучшена оценка Франкла–Рёдля для произведения чисел ребер в однородных гиперграфах с запретами на мощности пересечения ребер. С помощью этой оценки получены явные границы для хроматического числа пространства с запрещенными одноцветными равносторонними треугольниками.
Библиография: 31 название.

Ключевые слова: гиперграф, системы множеств с запрещенными пересечениями, евклидова теория Рамсея, хроматическое число пространства.

УДК: 517.538

MSC: Primary 05C65; Secondary 05C15, 05D10

Поступила в редакцию: 12.12.2013 и 14.04.2014

DOI: 10.4213/sm8312