|
Проблемы передачи информации, 2018, том 54, выпуск 2, страницы 45–72
(Mi ppi2266)
|
|
|
|
Эта публикация цитируется в 15 научных статьях (всего в 15 статьях)
Большие системы
Улучшенная теорема Франкла–Рёдля и некоторые ее геометрические следствия
А. А. Сагдеев Московский физико-технический институт (государственный университет), лаборатория продвинутой комбинаторики и сетевых приложений
Аннотация:
Заметно усилена известная на данный момент явная нижняя экспоненциально растущая оценка хроматического числа евклидова пространства с запрещенным равносторонним треугольником. Помимо этого усилена нижняя экспоненциально растущая оценка хроматических чисел дистанционных графов с большим обхватом. Этих продвижений удалось добиться благодаря улучшениям известных верхних оценок произведения мощностей двух совокупностей однородных подмножеств с одним запрещенным перекрестным пересечением.
Поступила в редакцию: 18.07.2017 После переработки: 27.12.2017
Образец цитирования:
А. А. Сагдеев, “Улучшенная теорема Франкла–Рёдля и некоторые ее геометрические следствия”, Пробл. передачи информ., 54:2 (2018), 45–72; Problems Inform. Transmission, 54:2 (2018), 139–164
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2266 https://www.mathnet.ru/rus/ppi/v54/i2/p45
|
Статистика просмотров: |
Страница аннотации: | 321 | PDF полного текста: | 39 | Список литературы: | 37 | Первая страница: | 16 |
|