Infinite spectra in the first order theory of graphs
From MaRDI portal
(Redirected from Publication:810048)
The spectrum \(\mathrm{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 \(\Omega^i\) for arbitrary \(i\).
Recommendations
- scientific article; zbMATH DE number 54570
- On infinite spectra of first-order properties of random graphs
- A Survey on Spectra of infinite Graphs
- On the spectrum of an infinite graph
- Spectra of infinite graphs via Schur complement
- scientific article; zbMATH DE number 3963877
- Infinite spectra of first-order properties for random hypergraphs
- The Spectrum of an Infinite Graph
- scientific article; zbMATH DE number 733160
- The spectral characterization of \(\infty\)-graphs
Cites work
Cited in
(27)- On the spectrum of an infinite graph
- First order sentences about random graphs: small number of alternations
- Divisors and the spectrum of infinite graphs
- On the 4-spectrum of first-order properties of random graphs
- Quantifier alternation in first-order formulas with infinite spectra
- Infinite spectra of first-order properties for random hypergraphs
- Zero-one laws for sentences with \(k\) variables
- Spectra of short monadic sentences about sparse random graphs
- On infinite spectra of first-order properties of random graphs
- Spectra of first-order formulas with a low quantifier depth and a small number of quantifier alternations
- Limit points of spectra for first-order properties of random hypergraphs
- On limit points of spectra of the random graph first-order properties
- Bounded quantifier depth spectra for random graphs
- Universal zero-one k-law
- A Survey on Spectra of infinite Graphs
- Ordinal spectra of first-order theories
- The spectral characterization of \(\infty\)-graphs
- Two cardinal properties of homogeneous graphs
- Short monadic second order sentences about sparse random graphs
- Bounded degree and planar spectra
- The spectrum of infinite regular line graphs
- scientific article; zbMATH DE number 2121574 (Why is no real title available?)
- Spectra of infinite graphs via freeness with amalgamation
- Bounded quantifier depth spectrum for random uniform hypergraphs
- Spectrum of FO logic with quantifier depth 4 is finite
- Threshold spectra via the Ehrenfeucht game
- On the spectra of first-order language properties for random graphs
This page was built for publication: Infinite spectra in the first order theory of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q810048)
