Infinite spectra in the first order theory of graphs

J. Spencer

doi:10.1007/BF02122699

Infinite spectra in the first order theory of graphs

J. Spencer

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

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 Ωⁱ for arbitrary i.

Original language	English (US)
Pages (from-to)	95-102
Number of pages	8
Journal	Combinatorica
Volume	10
Issue number	1
DOIs	https://doi.org/10.1007/BF02122699
State	Published - Mar 1990

Keywords

AMS subject classification (1980): 05C35

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Computational Mathematics

Access to Document

10.1007/BF02122699

Cite this

@article{fa1678db09b64498a56b80b491d02116,

title = "Infinite spectra in the first order theory of graphs",

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.",

keywords = "AMS subject classification (1980): 05C35",

author = "J. Spencer",

year = "1990",

month = mar,

doi = "10.1007/BF02122699",

language = "English (US)",

volume = "10",

pages = "95--102",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "1",

}

TY - JOUR

T1 - Infinite spectra in the first order theory of graphs

AU - Spencer, J.

PY - 1990/3

Y1 - 1990/3

N2 - 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.

AB - 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.

KW - AMS subject classification (1980): 05C35

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

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

U2 - 10.1007/BF02122699

DO - 10.1007/BF02122699

M3 - Article

AN - SCOPUS:34249952658

SN - 0209-9683

VL - 10

SP - 95

EP - 102

JO - Combinatorica

JF - Combinatorica

IS - 1

ER -

Infinite spectra in the first order theory of graphs

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this