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

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

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

Статья «Случайные графы: модели и предельные характеристики, "Успехи математических наук"»

Авторы:
  • Жуковский Максим Евгеньевич1
  • Райгородский Андрей Михайлович2
стр. 35-88
Платно
1 Московский физико-технический институт (государственный университет), 2 Московский государственный университет имени М.В. Ломоносова
Ключевые слова:
  • случайные графы
  • дистанционные графы
  • предельные теоремы
  • законы нуля или единицы
  • свойства первого порядка
Аннотация:
В настоящей статье представлен обзор известных результатов в области предельного поведения вероятностей свойств первого порядка случайных графов. Совокупность результатов, приведенных в статье, относится к законам нуля или единицы для свойств случайных графов. Мы сконцентрируемся на модели Эрдёша Реньи случайного графа и рассмотрим также некоторые обобщения этой модели, мотивированные задачами теории кодирования и комбинаторной геометрии. Библиография: 65 названий.

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

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

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