Exploració per autor "Petridis, Georgios"
Ara es mostren els items 1-1 de 1
-
Matchings in random biregular bipartite graphs
Perarnau Llobet, Guillem; Petridis, Georgios (2013-03-24)
Article
Accés obertWe 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 ...