Large induced subgraphs of random graphs with given degree sequences

DOI10.1002/RSA.21254MaRDI QIDQ7027486zbMATH OpenFDO

Authors Angus Southwell, Nicholas Wormald

Publication date 14 February 2025

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

probabilitydegree sequencepercolationrandom graphsgiant component

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Combinatorial probability (60C05) Vertex degrees (05C07) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

This page was built for publication: Large induced subgraphs of random graphs with given degree sequences

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