О раскрасках двумерной сферы, разбитой на области
Автор: Синельников-Мурылев П.С.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Математика
Статья в выпуске: 2 (66) т.17, 2025 года.
Бесплатный доступ
В работе рассматривается задача о хроматическом числе двумерной сферы, разбитой на области, в постановке К. Томассена. Изучаются так называемые «хорошие раскраски», при которых области односвязны, имеют диаметр менее единицы, а любые две области одного цвета находятся на расстоянии больше единицы. Получено улучшение нижней оценки на радиус сферы, при котором невозможна раскраска в 7 цветов.
Хроматическое число, раскраска сферы, графы единичных расстояний, хорошая раскраска, комбинаторика, дистанционные графы
Короткий адрес: https://sciup.org/142245012
IDR: 142245012
