Записки научных семинаров ПОМИ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Записки научных семинаров ПОМИ, 2022, том 518, страницы 94–113 (Mi znsl7293)  
О хроматических числах трехмерных слоек

В. А. Вороновab, А. Я. Канель-Беловb, Г. А. Струковc, Д. Д. Черкашинd

a Кавказский математический центр Адыгейского государственного университета, Майкоп, 385000, Россия
b Московский физико-технический институт (национальный исследовательский университет), Долгопрудный, 141700, Россия
c С.-Петербургское отделение Математического института им. В.А.Стеклова РАН, наб. р. Фонтанки 27, Санкт-Петербург 191023, Россия
d Институт математики и информатики Болгарской академии наук, ул. aкад. Г. Бончев 8, София 1113, Болгария
PDF полного текста (534 kB)
Список литературы:
PDF
HTML
Аннотация: Мы доказываем, что для любого $\varepsilon > 0$ выполняется неравенство
$$ \chi (\mathbb{R}^3 \times [0,\varepsilon]^6) \geq 10, $$
где $\chi(M)$ обозначает хроматическое число (бесконечного) графа, вершинами которого являются точки $M$, а ребра соединяют пары вершин на (евклидовом) расстоянии $1$. Библ. – 15 назв.
Ключевые слова: дистанционные графы, хроматическое число пространства.
Финансовая поддержка Номер гранта
Российский научный фонд 22-11-00177
Работа А. Я. Канель-Белова поддержана грантом РНФ No. 22-11-00177.
Поступило: 01.12.2022
Тип публикации: Статья
УДК: 514.17, 519.174, 515.124.3
Образец цитирования: В. А. Воронов, А. Я. Канель-Белов, Г. А. Струков, Д. Д. Черкашин, “О хроматических числах трехмерных слоек”, Комбинаторика и теория графов. XIII, Зап. научн. сем. ПОМИ, 518, ПОМИ, СПб., 2022, 94–113
Цитирование в формате AMSBIB
\RBibitem{VorKanStr22}
\by В.~А.~Воронов, А.~Я.~Канель-Белов, Г.~А.~Струков, Д.~Д.~Черкашин
\paper О хроматических числах трехмерных слоек
\inbook Комбинаторика и теория графов.~XIII
\serial Зап. научн. сем. ПОМИ
\yr 2022
\vol 518
\pages 94--113
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl7293}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl7293
  • https://www.mathnet.ru/rus/znsl/v518/p94
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Записки научных семинаров ПОМИ
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024