Abstract
The psectrum Spec(A) of a sentenceA is, roughly, the set of those a for whichA has a threshold function at or nearp=n −a. Examples are given ofA with infinite spectra and with spectra of order typeΩ i for arbitraryi.
Similar content being viewed by others
References
P. Erdös andA. Rényi, On the evolution of random graphs,Publ. Math. Inst. Hung. Acad. Sci.,5 (1960), 17–61.
S. Shelah andJ. Spencer, Zero-One Laws for Sparse Random Graphs,J. Amer. Math. Soc.,1 (1988), 97–115.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Spencer, J. Infinite spectra in the first order theory of graphs. Combinatorica 10, 95–102 (1990). https://doi.org/10.1007/BF02122699
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02122699