On limit points of spectra of the random graph first-order properties
From MaRDI portal
Publication:265977
DOI10.1134/S1064562415060265zbMATH Open1333.05273OpenAlexW2291494127MaRDI QIDQ265977FDOQ265977
Authors: M. E. Zhukovskii 
Publication date: 13 April 2016
Published in: Doklady Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1134/s1064562415060265
Recommendations
- Limit points of spectra for first-order properties of random hypergraphs
- On infinite spectra of first-order properties of random graphs
- scientific article; zbMATH DE number 1341924
- Limiting probabilities of first order properties of random sparse graphs and hypergraphs
- Infinite spectra of first-order properties for random hypergraphs
- scientific article; zbMATH DE number 3745227
- On the 4-spectrum of first-order properties of random graphs
- On the spectra of general random graphs
- The limit points of Laplacian spectra of graphs
- The graph spectra and spectral moments of random graphs
[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs-R%EF%BF%BD%EF%BF%BDnyi+random+graph&go=Go Erd��s-R��nyi random graph]
Cites Work
- Title not available (Why is that?)
- Random graphs.
- Zero-One Laws for Sparse Random Graphs
- Extension of the zero-one \(k\)-law
- Zero-one \(k\)-law
- Random graphs: models and asymptotic characteristics
- The largest critical point in the zero-one k-law
- Zero-one laws for first-order formulas with a bounded quantifier depth
- Threshold spectra via the Ehrenfeucht game
- Infinite spectra in the first order theory of graphs
- On the spectra of first-order language properties for random graphs
Cited In (8)
- On limit points of spectra of first-order sentences with quantifier depth 4
- Bounded quantifier depth spectrum for random uniform hypergraphs
- Spectra of first-order formulas with a low quantifier depth and a small number of quantifier alternations
- Limiting probabilities of first order properties of random sparse graphs and hypergraphs
- On the spectra of first-order language properties for random graphs
- Infinite spectra of first-order properties for random hypergraphs
- On infinite spectra of first-order properties of random graphs
- Limit points of spectra for first-order properties of random hypergraphs
This page was built for publication: On limit points of spectra of the random graph first-order properties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q265977)
