具有受囿量词深度的一阶公式表示的随机图性质的概率收敛性
On the convergence of probabilities of the random graphs' properties expressed by first-order formulae with a bounded quantifier depth
摘要:
研究了Erdos-Renyi随机图G(N,p),lnp=-alnN的一阶性质的概率的渐近性态.当a=1/(k-2)时,证明了量词深度有界于k的公式的收敛律.
英文摘要:
An asymptotic behavior of the probabilities of first-order properties of Erdos-Renyi random graph G(N,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).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。