Random matchings in regular graphs
From MaRDI portal
Publication:1280305
DOI10.1007/PL00009817zbMath0910.05050MaRDI QIDQ1280305
Publication date: 14 March 1999
Published in: Combinatorica (Search for Journal in Brave)
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 t2/log t, Random perfect matchings in regular graphs, Hamiltonian cycles in Dirac graphs