RUS  ENG
Полная версия
ЖУРНАЛЫ // Современная математика. Фундаментальные направления // Архив

СМФН, 2013, том 51, страницы 110–122 (Mi cmfd257)

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

О хроматических числах целочисленных и рациональных решеток

В. О. Мантуров

Механико-математический факультет МГУ им. М. В. Ломоносова

Аннотация: В настоящей работе мы приводим новые верхние оценки для хроматических чисел целочисленных, рациональных и некоторых других решеток. В частности, в работе доказано, что для каждого конкретного целого числа $d$ хроматическое число для $\mathbb Z^n$ с критическим расстоянием $\sqrt{2d}$ имеет полиномиальный рост с ростом $n$, причем показатель не превосходит $d$ (иногда эта оценка является точной). То же самое верно не только для случая евклидовых норм, но также и для любых $l_p$-норм. Кроме того, мы приводим конкретные оценки для малых размерностей, а также некоторые верхние оценки для хроматических чисел для пространств $\mathbb Q_p^n$, где через $\mathbb Q_p$ мы обозначаем кольцо всех рациональных чисел, знаменатели которых не делятся на некоторое простое число.

УДК: 519.1


 Англоязычная версия: Journal of Mathematical Sciences, 2016, 214:5, 687–698


© МИАН, 2024