Infinite spectra in the first order theory of graphs

Research output: Contribution to journalArticle

Abstract

The psectrum Spec(A) of a sentence A is, roughly, the set of those a for which A has a threshold function at or near p=n-a. Examples are given of A with infinite spectra and with spectra of order type Ωi for arbitrary i.

Original languageEnglish (US)
Pages (from-to)95-102
Number of pages8
JournalCombinatorica
Volume10
Issue number1
DOIs
StatePublished - Mar 1990

Keywords

  • AMS subject classification (1980): 05C35

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Infinite spectra in the first order theory of graphs'. Together they form a unique fingerprint.

  • Cite this