Moscow Journal
of
Combinatorics and Number Theory
Главная страница
Тематика журнала
Редакционная коллегия
Опубликованные выпуски
Подписка
События

Maxim Zhukovskii (Moscow)

Free access

Title: «On the Convergence of Probabilities of the Random Graph Properties Expressed by First-order Formulae with a Bounded Quantifier Depth»

Keywords: Erdös--Rènyi random graph, zero-one law, zero-one k-law, first-order properties, convergence law, bounded quantifier depth, Ehrenfeucht game

AMS Subject Classification: 05C80

Fulltext

Fulltext Preview:
ISSN 2220-5438

Издается Московским физико-техническим институтом
При поддержке компаний Яндекс и Майкрософт