Bounded quantifier depth spectra for random graphs

DOI10.1016/j.disc.2016.01.005zbMath1333.05189MaRDI QIDQ267173

M. E. Zhukovskii, J. H. Spencer

Publication date: 8 April 2016

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

Full work available at URL: https://doi.org/10.1016/j.disc.2016.01.005

zbMATH Keywords

first-order logic; random graphs; zero-one laws; spectra

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

91A43: Games involving graphs

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C57: Games on graphs (graph-theoretic aspects)