Threshold spectra via the Ehrenfeucht game

Joel Spencer

Research output: Contribution to journalArticlepeer-review


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
Issue number2-3
StatePublished - Feb 28 1991

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics


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

Cite this