On the convergence of probabilities of the random graphs properties expressed by first-order formulae with a bounded quantifier depthReport as inadecuate



 On the convergence of probabilities of the random graphs properties expressed by first-order formulae with a bounded quantifier depth


On the convergence of probabilities of the random graphs properties expressed by first-order formulae with a bounded quantifier depth - Download this document for free, or read online. Document in PDF available to download.

Download or read this book online for free in PDF: On the convergence of probabilities of the random graphs properties expressed by first-order formulae with a bounded quantifier depth
An asymptotic behavior of the probabilities of first-order properties of Erdos-Renyi random graph GN,p, lnp=-alnN, is studied in the article. We prove the covergence law for formulae with quantifier depth bounded by k when a=1-k-2.



Author: Maksim Zhukovskii

Source: https://archive.org/



DOWNLOAD PDF




Related documents