Threshold spectra via the Ehrenfeucht game

Research output: Contribution to journalArticle

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 languageEnglish (US)
Pages (from-to)235-252
Number of pages18
JournalDiscrete Applied Mathematics
Volume30
Issue number2-3
DOIs
StatePublished - Feb 28 1991

Fingerprint

Game
First-order
Partial
Graph in graph theory

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Applied Mathematics
  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

Threshold spectra via the Ehrenfeucht game. / Spencer, Joel.

In: Discrete Applied Mathematics, Vol. 30, No. 2-3, 28.02.1991, p. 235-252.

Research output: Contribution to journalArticle

@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 = "2",
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",
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

VL - 30

SP - 235

EP - 252

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

SN - 0166-218X

IS - 2-3

ER -