关于随机图一阶性质的无限谱
On infinite spectra of first order properties of random graphs
摘要：
本文研究了Erdos-Renyi随机图的一阶性质的谱。我们证明了具有无限谱的公式的最小量词深度是4或5。
英文摘要：
In this paper, we study spectra of first order properties of Erdos-Renyi random graph. We proved that minimal quantifier depth of a formula with an infinite spectrum is either 4 or 5.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
