Abstract
We found the maximum and the minimum number in the spectra of the first-order formula with a quantifier depth of at most k. Moreover, we obtain the upper bounds on the mimimal limit points in the spectra and the lower bounds on the maximum limit points in the spectra.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 503-506 |
| Number of pages | 4 |
| Journal | Doklady Mathematics |
| Volume | 92 |
| Issue number | 1 |
| DOIs | |
| State | Published - Jul 10 2015 |
ASJC Scopus subject areas
- Mathematics(all)
Fingerprint Dive into the research topics of 'On the spectra of first-order language properties for random graphs'. Together they form a unique fingerprint.
Cite this
Spencer, J. H., & Zhukovskii, M. E. (2015). On the spectra of first-order language properties for random graphs. Doklady Mathematics, 92(1), 503-506. https://doi.org/10.1134/S1064562415040304