Замечание о нижних оценках хроматических чисел пространств малой размерности с метриками $\ell_1$ и $\ell_2$

В работе рассмотрен частный класс оценок, связанных с проблемой Нелсона–Эрдеша–Хадвигера. Для двух типов пространств, евклидовых и с метрикой $\ell_1$, мы рассматриваем некоторые серии дистанционных графов в малых размерностях. Мы оцениваем числа независимости таких графов посредством использования линейно-алгебраического метода и некоторых комбинаторных наблюдений. Это позволяет нам получить некоторые нижние оценки хроматических чисел упомянутых пространств, а также указать для каждого случая серию графов, позволяющую прийти к наиболее сильным результатам.
Библиография: 46 названий.