Threshold spectra via the Ehrenfeucht game

Joel Spencer

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

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Threshold spectra via the Ehrenfeucht game'. Together they form a unique fingerprint.

Cite this