|
О реализации подграфов случайного графа графами диаметров в евклидовых пространствах
А. А. Кокоткинa, А. М. Райгородскийab a Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.
b Московский государственный университет имени М. В. Ломоносова
Аннотация:
Настоящая работа мотивирована классической проблемой Борсука
о разбиении множеств в пространствах на части меньшего диаметра.
В ней найдены точные оценки для максимального числа вершин
индуцированного подграфа случайного графа,
который с высокой вероятностью изоморфен графу диаметров
с данным хроматическим числом в пространстве
любой фиксированной размерности.
Библиография: 21 название.
Поступило: 25.05.2014 Исправленный вариант: 26.10.2014
Образец цитирования:
А. А. Кокоткин, А. М. Райгородский, “О реализации подграфов случайного графа графами диаметров в евклидовых пространствах”, Матем. заметки, 97:5 (2015), 699–717; Math. Notes, 97:5 (2015), 709–724
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm10559https://doi.org/10.4213/mzm10559 https://www.mathnet.ru/rus/mzm/v97/i5/p699
|
Статистика просмотров: |
Страница аннотации: | 351 | PDF полного текста: | 134 | Список литературы: | 37 | Первая страница: | 20 |
|