Matchings in Random Biregular Bipartite Graphs

[摘要] We study the existence of perfect matchings in suitably chosen induced subgraphs of random biregular bipartite graphs. We prove a result similar to a classical theorem of Erdös and Rényi about perfect matchings in random bipartite graphs. We also present

[学科分类] 离散数学和组合数学

[关键词] Random biregular bipartite graphs;Perfect matchings;Commutative graphs