Moscow Journal
of
Combinatorics and Number Theory
of
Combinatorics and Number Theory
Domaines de publication
Comité de rédaction
Volumes publiés
Appel à communications
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:
Publié par l'Institut de Physique et de Technologie de Moscou
Avec le soutien de Yandex et de Microsoft
