|
Эта публикация цитируется в 47 научных статьях (всего в 47 статьях)
Случайные графы: модели и предельные характеристики
М. Е. Жуковскийa, А. М. Райгородскийab a Московский физико-технический институт (государственный университет)
b Московский государственный университет им. М. В. Ломоносова
Аннотация:
В настоящей статье представлен обзор известных результатов в области предельного поведения вероятностей свойств первого порядка случайных графов. Совокупность результатов, приведенных в статье, относится к законам нуля или единицы для свойств случайных графов. Мы сконцентрируемся на модели Эрдёша–Реньи случайного графа и рассмотрим также некоторые обобщения этой модели, мотивированные задачами теории кодирования и комбинаторной геометрии.
Библиография: 65 названий.
Ключевые слова:
случайные графы, дистанционные графы, предельные теоремы, законы нуля или единицы, свойства первого порядка.
Поступила в редакцию: 05.09.2014
Образец цитирования:
М. Е. Жуковский, А. М. Райгородский, “Случайные графы: модели и предельные характеристики”, УМН, 70:1(421) (2015), 35–88; Russian Math. Surveys, 70:1 (2015), 33–81
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/rm9626https://doi.org/10.4213/rm9626 https://www.mathnet.ru/rus/rm/v70/i1/p35
|
Статистика просмотров: |
Страница аннотации: | 1722 | PDF русской версии: | 1169 | PDF английской версии: | 64 | Список литературы: | 93 | Первая страница: | 112 |
|