|
Эта публикация цитируется в 17 научных статьях (всего в 17 статьях)
О хроматическом числе пространства с запрещенным равносторонним треугольником
А. Е. Звонарёвab, А. М. Райгородскийab, Д. В. Самировb, А. А. Харламоваa a Механико-математический факультет
Московского государственного университета им. М. В. Ломоносова
b Московский физико-технический институт (государственный университет)
Аннотация:
Улучшена оценка Франкла–Рёдля для произведения чисел ребер в однородных гиперграфах с запретами на мощности пересечения ребер. С помощью этой оценки получены явные границы для хроматического числа пространства с запрещенными одноцветными равносторонними треугольниками.
Библиография: 31 название.
Ключевые слова:
гиперграф, системы множеств с запрещенными пересечениями, евклидова теория Рамсея, хроматическое число пространства.
Поступила в редакцию: 12.12.2013 и 14.04.2014
Образец цитирования:
А. Е. Звонарёв, А. М. Райгородский, Д. В. Самиров, А. А. Харламова, “О хроматическом числе пространства с запрещенным равносторонним треугольником”, Матем. сб., 205:9 (2014), 97–120; A. E. Zvonarev, A. M. Raigorodskii, D. V. Samirov, A. A. Kharlamova, “On the chromatic number of a space with forbidden equilateral triangle”, Sb. Math., 205:9 (2014), 1310–1333
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm8312https://doi.org/10.4213/sm8312 https://www.mathnet.ru/rus/sm/v205/i9/p97
|
Статистика просмотров: |
Страница аннотации: | 567 | PDF русской версии: | 198 | PDF английской версии: | 13 | Список литературы: | 90 | Первая страница: | 60 |
|