On limit points of spectra of the random graph first-order properties

DOI10.1134/S1064562415060265MaRDI QIDQ265977zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Erdös-Rényi random graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

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

Cites work

• Extension of the zero-one \(k\)-law
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• Infinite spectra in the first order theory of graphs
• On the spectra of first-order language properties for random graphs
• Random graphs.
• Random graphs: models and asymptotic characteristics
• The largest critical point in the zero-one k-law
• Threshold spectra via the Ehrenfeucht game
• Zero-one \(k\)-law
• Zero-one laws for first-order formulas with a bounded quantifier depth
• Zero-One Laws for Sparse Random Graphs

Cited in

(8)

• On limit points of spectra of first-order sentences with quantifier depth 4
• Infinite spectra of first-order properties for random hypergraphs
• 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
• Limiting probabilities of first order properties of random sparse graphs and hypergraphs
• Bounded quantifier depth spectrum for random uniform hypergraphs
• On the spectra of first-order language properties for random graphs

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)