On the spectra of first-order language properties for random graphs

DOI10.1134/S1064562415040304zbMath1325.05154MaRDI QIDQ892739

M. E. Zhukovskii, J. H. Spencer

Publication date: 12 November 2015

Published in: Doklady Mathematics (Search for Journal in Brave)

zbMATH Keywords

lower bounds on the maximum limit points in the spectramimimal limit points in the spectra

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (2)

On limit points of spectra of the random graph first-order properties ⋮ Universal zero-one \(k\)-law

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extension of the zero-one \(k\)-law
• 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
• Threshold functions for extension statements
• Zero-One Laws for Sparse Random Graphs
• Strongly balanced graphs and random graphs
• Threshold functions for small subgraphs
• The largest critical point in the zero-one k-law

This page was built for publication: On the spectra of first-order language properties for random graphs