The spectra of first-order formulae having low quantifier rank

DOI10.1070/RM2015v070n06ABEH004979zbMath1342.05146OpenAlexW2325464737MaRDI QIDQ2994737

M. E. Zhukovskii

Publication date: 3 August 2016

Published in: Russian Mathematical Surveys (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1070/rm2015v070n06abeh004979

zbMATH Keywords

Erdős-Renyi random graph

Mathematics Subject Classification ID

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

Related Items (1)

Infinite spectra of first-order properties for random hypergraphs

This page was built for publication: The spectra of first-order formulae having low quantifier rank