Random matchings in regular graphs

DOI10.1007/PL00009817zbMath0910.05050MaRDI QIDQ1280305

Han Kim Jeong, Jeffry Kahn

Publication date: 14 March 1999

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

\(d\)-regular graphsrandom matchings

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

Spatial mixing and the connective constant: optimal bounds, Approximating real-rooted and stable polynomials, with combinatorial applications, Sublinear-time algorithms for monomer-dimer systems on bounded degree graphs, The Ramsey number R(3, t) has order of magnitude t²/log t, Random perfect matchings in regular graphs, Hamiltonian cycles in Dirac graphs