RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические труды // Архив

Матем. тр., 2016, том 19, номер 1, страницы 106–177 (Mi mt302)

Законы нуля или единицы для случайных графов с вершинами в булевом кубе

С. Н. Попова

Московский гос. университет имени М. В. Ломоносова, Ленинские горы, 1, Москва, 119991, РОССИЯ

Аннотация: Изучаются предельные вероятности свойств случайных графов первого порядка с вершинами в булевом кубе. Даются условия, при которых последовательности случайных графов подчиняются закону нуля или единицы для формул первого порядка с ограниченной кванторной глубиной, а также условия, при которых выполнен некоторый ослабленный вариант закона нуля или единицы.

Ключевые слова и фразы: случайные графы, закон нуля или единицы, дистанционные графы.

УДК: 519.175.4

Статья поступила: 17.11.2014

DOI: 10.17377/mattrudy.2016.19.105


 Англоязычная версия: Siberian Advances in Mathematics, 2017, 27:1, 26–75

Реферативные базы данных:


© МИАН, 2024