加载中…
For any fixed positive integer , let denote the smallest such that the random graph sequence $\left{G\left(n, n^{-\alpha}\right)\right}{k}$ of all existential first order sentences that are of quantifier depth at most . This paper finds upper and lower bounds on , showing that as , we have $\alpha{k} = \left(k - 2 - t(k)\right)^{-1}t(k) = \Theta(k^{-2})$. We also establish the precise value of when .

生成讲解博客的中文版本

生成AI智能校验的中文版本