Добрый день! Прошу помощи, кажется, в классической задаче.
Возьмем
c условиями
.
Какое существует максимальное количество таких точек, что
?
Другими словами, сколько максимально точек можно расположить на гиперсфере (размерности
) таким образом, чтобы любые две находились на расстоянии не менее
?
В случае
решение понятно. Интересует общий случай и подойдет асимптотически верная оценка сверху.
На уровне идеи возникают такие мысли: объем, ограниченный гиперсферов, всегда больше объема многогранника, натянутого на наши точки. Объем такого многогранника есть количество решений системы неравенств, т.е. какой то
стандартный кратный интеграл. Для его оценки нужно как-то приплести ограничение на попарные расстояния, но что-то довести до результата не удаётся.
Буду благодарен за полезные ссылки на литературу по этой теме. Спасибо!