RUS  ENG
Полная версия
ЖУРНАЛЫ // Математический сборник // Архив

Матем. сб., 2008, том 199, номер 4, страницы 107–142 (Mi sm3834)

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

О хроматических числах вещественных и рациональных пространств с вещественными или рациональными запрещенными расстояниями

А. М. Райгородский, И. М. Шитова

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

Аннотация: В настоящей работе изучено несколько важных аспектов классической проблемы Нелсона–Эрдеша–Хадвигера в комбинаторной геометрии. В частности, получены новые нижние оценки для хроматических чисел пространств $\mathbb{R}^n$ и $\mathbb{Q}^n$ с двумя, тремя и четырьмя запрещенными расстояниями.
Библиография: 28 названий.

УДК: 519.174

MSC: Primary 52C10; Secondary 05C15, 51M99

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

DOI: 10.4213/sm3834


 Англоязычная версия: Sbornik: Mathematics, 2008, 199:4, 579–612

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


© МИАН, 2024