Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Ostrovsky, L. B."'
Autor:
Ostrovsky, L. B., Zhukovskii, M. E.
We study asymptotical probabilities of first order and monadic second order properties of Erdos-Renyi random graph G(n,n^{-a}). The random graph obeys FO (MSO) zero-one k-law if for any first order (monadic second order) formulae it is true for G(n,n
Externí odkaz:
http://arxiv.org/abs/1609.01102
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.