Случайные графы: модели и предельные характеристики

В настоящей статье представлен обзор известных результатов в области предельного поведения вероятностей свойств первого порядка случайных графов. Совокупность результатов, приведенных в статье, относится к законам нуля или единицы для свойств случайных графов. Мы сконцентрируемся на модели Эрдёша–Реньи случайного графа и рассмотрим также некоторые обобщения этой модели, мотивированные задачами теории кодирования и комбинаторной геометрии.
Библиография: 65 названий.