Threshold spectra via the Ehrenfeucht game

Joel Spencer

doi:10.1016/0166-218X(91)90048-2

Threshold spectra via the Ehrenfeucht game

Joel Spencer

Research output: Contribution to journal › Article › peer-review

Abstract

Employing an analysis of the Ehrenfeucht game a partial characterization of the threshold spectra for first-order sentences in the theory of graphs is given.

Original language	English (US)
Pages (from-to)	235-252
Number of pages	18
Journal	Discrete Applied Mathematics
Volume	30
Issue number	2-3
DOIs	https://doi.org/10.1016/0166-218X(91)90048-2
State	Published - Feb 28 1991

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/0166-218X(91)90048-2

Cite this

@article{c060dce3285a4672a8480f488c2ae678,

title = "Threshold spectra via the Ehrenfeucht game",

abstract = "Employing an analysis of the Ehrenfeucht game a partial characterization of the threshold spectra for first-order sentences in the theory of graphs is given.",

author = "Joel Spencer",

year = "1991",

month = feb,

day = "28",

doi = "10.1016/0166-218X(91)90048-2",

language = "English (US)",

volume = "30",

pages = "235--252",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

number = "2-3",

}

TY - JOUR

T1 - Threshold spectra via the Ehrenfeucht game

AU - Spencer, Joel

PY - 1991/2/28

Y1 - 1991/2/28

N2 - Employing an analysis of the Ehrenfeucht game a partial characterization of the threshold spectra for first-order sentences in the theory of graphs is given.

AB - Employing an analysis of the Ehrenfeucht game a partial characterization of the threshold spectra for first-order sentences in the theory of graphs is given.

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

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

U2 - 10.1016/0166-218X(91)90048-2

DO - 10.1016/0166-218X(91)90048-2

M3 - Article

AN - SCOPUS:4043126985

SN - 0166-218X

VL - 30

SP - 235

EP - 252

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 2-3

ER -

Threshold spectra via the Ehrenfeucht game

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this