RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и анализ // Архив

Алгебра и анализ, 2017, том 29, выпуск 5, страницы 68–89 (Mi aa1557)

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

Статьи

О хроматическом числе плоскости

А. Я. Канель-Беловa, В. А. Вороновb, Д. Д. Черкашинacd

a Московский физико-технический институт, Долгопрудный, Московская обл., Россия
b Институт динамики систем и теории управления имени В. М. Матросова Сибирского отделения РАН, Иркутск, Россия
c Лаборатория им. П. Л. Чебышева, С.-Петербургский государственный университет, С.-Петербург, Россия
d С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, С.-Петербург, Россия

Аннотация: Данная статья посвящена естественному обобщению задачи о хроматическом числе плоскости. Рассматриваются хроматические числа пространств вида $\mathbb R^n\times[0,\varepsilon]^k$ с запрещенным евклидовым расстоянием $1$.
Показано, что $5\leq\chi(\mathbb R^2\times[0,\varepsilon])\leq7$ и $6\leq\chi(\mathbb R^2\times[0,\varepsilon]^2)\leq7$ при достаточно малом $\varepsilon>0$.
Также в статье рассматриваются естественным образом возникающие дальнейшие вопросы.

Ключевые слова: хроматическое число плоскости, хроматические числа пространств.

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


 Англоязычная версия: St. Petersburg Mathematical Journal, 2018, 29:5, 761–775

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


© МИАН, 2024