Аннотация:
Настоящая работа мотивирована классической проблемой Борсука
о разбиении множеств в пространствах на части меньшего диаметра.
В ней найдены точные оценки для максимального числа вершин
индуцированного подграфа случайного графа,
который с высокой вероятностью изоморфен графу диаметров
с данным хроматическим числом в пространстве
любой фиксированной размерности.
Библиография: 21 название.
Полный текст:
PDF файл (569 kB)
