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

Матем. сб., 2012, том 203, номер 7, страницы 95–128 (Mi sm7698)

Эта публикация цитируется в 6 статьях

Ослабленный закон нуля или единицы для последовательностей случайных дистанционных графов

М. Е. Жуковский

Механико-математический факультет Московского государственного университета им. М. В. Ломоносова

Аннотация: В работе изучаются законы нуля или единицы для свойств случайных дистанционных графов. Рассматриваются свойства, записанные на языке первого порядка. При таких $p(N)$, что $pN^{\alpha}\to\infty$ при $N\to\infty$ и $(1-p)N^{\alpha}\to\infty$ при $N\to\infty$ для любого $\alpha>0$, закон удалось опровергнуть. В связи с этим рассмотрен ослабленный $j$-закон нуля или единицы. Для этого закона для случайных дистанционных графов получены результаты, схожие с утверждениями, касающимися классического закона нуля или единицы для случайных графов.
Библиография: 18 названий.

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

УДК: 519.179.4

MSC: Primary 05C80; Secondary 03C13, 60F20

Поступила в редакцию: 25.02.2010 и 21.08.2011

DOI: 10.4213/sm7698


 Англоязычная версия: Sbornik: Mathematics, 2012, 203:7, 1012–1044

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


© МИАН, 2024