Moscow Journal
of
Combinatorics and Number Theory
of
Combinatorics and Number Theory
Topics
Editorial board
Instructions for authors
Published volumes
Publisher
Call for papers
Subscription
Events
Authorized access
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:
Published by the Moscow Institute of Physics and Technology
With the support of Yandex and Microsoft
