The logic of random regular graphs

DOI10.4310/JOC.2010.V1.N4.A3MaRDI QIDQ547871zbMATH OpenOpenAlexFDO

Authors Simi Haber, Michael Krivelevich

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

binomial random graph modelfirst-order propertiesrandom regular graphsparse random graphs

Mathematics Subject Classification ID

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

Recommendations

• Zero-One Laws for Sparse Random Graphs
• First-order and monadic properties of highly sparse random graphs
• First-order properties of bounded quantifier depth of very sparse random graphs
• Zero-one laws for \(k\)-variable first-order logic of sparse random graphs
• Zero-one \(k\)-law

Cited in

(16)

• Random graphs as a model for pregeometry
• Logical limit laws for minor-closed classes of graphs
• \(\gamma\)-variable first-order logic of uniform attachment random graphs
• MSO 0-1 law for recursive random trees
• A limit law of almost l-partite graphs
• The first-order contiguity of sparse random graphs with prescribed degrees
• scientific article; zbMATH DE number 1245629 (Why is no real title available?)
• Discrete metric spaces: structure, enumeration, and 0-1 laws
• Random graphs with bounded maximum degree: asymptotic structure and a logical limit law
• Theory of Cryptography
• Logical limit laws for Mallows random permutations
• Convergence laws for expansions of linear preorders
• Random expansions of finite structures with bounded degree
• Logical convergence laws via stochastic approximation and Markov processes
• First order complexity of finite random structures
• A convergence law for continuous logic and continuous structures with finite domains

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q547871)