Permutation Pseudographs and Contiguity

DOI10.1017/S0963548301005065zbMATH Open1006.05056MaRDI QIDQ3147239FDOQ3147239

Authors: Catherine Greenhill, Svante Janson, Jeong Han Kim, Nicholas Wormald 

Publication date: 9 March 2003

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Recommendations

• Random Regular Graphs: Asymptotic Distributions and Contiguity
• scientific article; zbMATH DE number 1033851
• scientific article; zbMATH DE number 1342092
• The first-order contiguity of sparse random graphs with prescribed degrees
• Asymptotic equivalence and contiguity of some random graphs

zbMATH Keywords

random regular graphpseudograph spaces

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (05C99)

Cited In (11)

• Sofic homological invariants and the weak Pinsker property
• Exchangeable pairs, switchings, and random regular graphs
• Expansion of random graphs: new proofs, new results
• On the number of perfect matchings in random lifts
• Statistics of finite degree covers of torus knot complements
• Asymptotic equivalence and contiguity of some random graphs
• Local resilience and hamiltonicity maker-breaker games in random regular graphs
• Functional limit theorems for random regular graphs
• Size biased couplings and the spectral gap for random regular graphs
• Relative expanders or weakly relatively Ramanujan graphs.
• Robustly self-ordered graphs: constructions and applications to property testing

This page was built for publication: Permutation Pseudographs and Contiguity

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