К. А. Смоленский, А. М. Райгородский, “Графы $l_p$-диаметров, имеющие большие хроматические числа и изоморфные (0,1)-графам”, Дискрет. матем., 2025, том 37, выпуск 2,страницы 109

Графы $l_p$-диаметров, имеющие большие хроматические числа и изоморфные (0,1)-графам

К. А. Смоленский^a, А. М. Райгородский^abcd

^a Московский физико-технический институт (государственный университет)
^b МГУ имени М. В. Ломоносова
^c Кавказский математический центр Адыгейского государственного университета
^d Бурятский государственный университет, институт математики и информатики

Аннотация: В работе рассматривается задача, связанная с проблемой Борсука в пространствах с различными метриками. Построены графы диаметров, основанные на $(0,1)$-векторах и имеющие большие хроматические числа.

Ключевые слова: гипотеза Борсука, число Борсука, число независимости, хроматическое число, граф диаметров, метрическое пространство.

Статья поступила: 04.03.2025

DOI: 10.4213/dm1871