Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «Малые подграфы в случайных дистанционных графах, "Теория вероятностей и ее применения"»

Авторы:
  • Буркин Антон Валерьевич1
стр. 439-458
Платно
1 Московский государственный университет имени М.В. Ломоносова
Ключевые слова:
  • случайный граф
  • дистанционный граф
  • малые подграфы
  • планарность
  • пороговая вероятность.
Аннотация:
В настоящей работе изучается распределение числа копий фиксированных графов в случайных подграфах дистанционных графов, играющих важную роль в задачах комбинаторной геометрии. В качестве следствия полученных результатов доказывается теорема о пороговой вероятности для свойства планарности случайного подграфа дистанционного графа, которая интересна и в контексте случайных подграфов произвольных регулярных графов.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.