The first-order contiguity of sparse random graphs with prescribed degrees

DOI10.1007/978-3-319-17142-5_16zbMATH Open1461.03026OpenAlexW2290945253MaRDI QIDQ2948465FDOQ2948465

Authors: Nans Lefebvre 

Publication date: 30 September 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-17142-5_16

Recommendations

• Convergence law for random graphs with specified degree sequence
• scientific article; zbMATH DE number 747040
• Asymptotic equivalence and contiguity of some random graphs
• scientific article; zbMATH DE number 426367
• Random graphs with a given degree sequence

zbMATH Keywords

finite model theorylogicrandom graphsconvergence laws

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Model theory of finite structures (03C13)

Cites Work

• Title not available (Why is that?)
• Probabilities on finite models
• The strange logic of random graphs
• The probability that a random multigraph is simple
• Complex graphs and networks
• Information, Physics, and Computation
• Random Regular Graphs: Asymptotic Distributions and Contiguity
• Title not available (Why is that?)
• Probabilities of Sentences about Very Sparse Random Graphs
• The logic of random regular graphs
• Title not available (Why is that?)
• Convergence law for random graphs with specified degree sequence

Cited In (3)

• Permutation Pseudographs and Contiguity
• Asymptotic equivalence and contiguity of some random graphs
• Cooperation in partly observable networked markets

This page was built for publication: The first-order contiguity of sparse random graphs with prescribed degrees

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