On the spectra of first-order language properties for random graphs

J. H. Spencer, M. E. Zhukovskii

Research output: Contribution to journalArticle

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 languageEnglish (US)
Pages (from-to)503-506
Number of pages4
JournalDoklady Mathematics
Volume92
Issue number1
DOIs
StatePublished - Jul 10 2015

Fingerprint

Random Graphs
Limit Point
First-order
Quantifiers
Lower bound
Upper bound
Language

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

On the spectra of first-order language properties for random graphs. / Spencer, J. H.; Zhukovskii, M. E.

In: Doklady Mathematics, Vol. 92, No. 1, 10.07.2015, p. 503-506.

Research output: Contribution to journalArticle

@article{83d9b733983b41d590b3a67181ac55f5,
title = "On the spectra of first-order language properties for random graphs",
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.",
author = "Spencer, {J. H.} and Zhukovskii, {M. E.}",
year = "2015",
month = "7",
day = "10",
doi = "10.1134/S1064562415040304",
language = "English (US)",
volume = "92",
pages = "503--506",
journal = "Doklady Mathematics",
issn = "1064-5624",
publisher = "Maik Nauka-Interperiodica Publishing",
number = "1",

}

TY - JOUR

T1 - On the spectra of first-order language properties for random graphs

AU - Spencer, J. H.

AU - Zhukovskii, M. E.

PY - 2015/7/10

Y1 - 2015/7/10

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84941045005&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84941045005&partnerID=8YFLogxK

U2 - 10.1134/S1064562415040304

DO - 10.1134/S1064562415040304

M3 - Article

VL - 92

SP - 503

EP - 506

JO - Doklady Mathematics

JF - Doklady Mathematics

SN - 1064-5624

IS - 1

ER -