519.1
К 597


    Кокоткин, А. А.
    О реализации подграфов случайного графа графами диаметров в евклидовых пространствах / А. А. Кокоткин // Доклады Академии наук. - 2014. - Т. 456, № 6, июнь. - С. 635-637. - Библиогр. : с. 637 (15 назв.) . - ISSN 0869-5652
УДК
ББК 22.13
Рубрики: Математика
   Комбинаторный анализ

Кл.слова (ненормированные):
проблема Борсука -- Борсука проблема -- гипотеза Борсука -- Борсука гипотеза -- теорема Борсука-Улама-Люстерника-Шнирельмана -- Борсука-Улама-Люстерника-Шнирельмана теорема -- граф Эрдеша-Реньи -- Эрдеша-Реньи граф -- случайные графы -- евклидовы пространства -- графы диаметров -- подграфы -- конечные множества -- теория графов -- дистанционные графы
Аннотация: Исследованы некоторые вероятностные характеристики, связанные с классической проблемой Борсука.


Доп.точки доступа:
Кан; Калаи