Matchings in random biregular bipartite graphs

zbMath1266.05123arXiv1205.4130MaRDI QIDQ1953449

Giorgis Petridis, Guillem Perarnau

Publication date: 7 June 2013

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1205.4130

zbMATH Keywords

perfect matchingscommutative graphsrandom biregular bipartite graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Random matrices (algebraic aspects) (15B52) Additive bases, including sumsets (11B13) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items (4)

Sandwiching biregular random graphs ⋮ Global eigenvalue fluctuations of random biregular bipartite graphs ⋮ A transition of limiting distributions of large matchings in random graphs ⋮ Minimum \(k\)-critical bipartite graphs

This page was built for publication: Matchings in random biregular bipartite graphs