The logic of random regular graphs

DOI10.4310/JOC.2010.v1.n4.a3zbMath1244.05202OpenAlexW2317898122MaRDI QIDQ547871

Michael Krivelevich, Simi Haber

Publication date: 27 June 2011

Published in: Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4310/joc.2010.v1.n4.a3

zbMATH Keywords

first-order propertiesrandom regular graphbinomial random graph modelsparse random graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Model theory of finite structures (03C13) Basic properties of first-order languages and structures (03C07)

Related Items (6)

The First-Order Contiguity of Sparse Random Graphs with Prescribed Degrees ⋮ Logical limit laws for minor-closed classes of graphs ⋮ MSO 0-1 law for recursive random trees ⋮ DISCRETE METRIC SPACES: STRUCTURE, ENUMERATION, AND 0-1 LAWS ⋮ A Limit Law of Almost l-partite Graphs ⋮ \(\gamma\)-variable first-order logic of uniform attachment random graphs

This page was built for publication: The logic of random regular graphs