The degree-restricted random process is far from uniform

DOI10.1016/J.JCTB.2025.08.001MaRDI QIDQ6862420zbMATH OpenFDO

Authors Mike Molloy, Lutz Warnke

Publication date 9 February 2026

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

zbMATH Keywords

randomized algorithmsapproximationgreedy algorithmsrandom graph process

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

This page was built for publication: The degree-restricted random process is far from uniform

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