Now showing items 1-1 of 1

    • Matchings in random biregular bipartite graphs 

      Perarnau Llobet, Guillem; Petridis, Georgios (2013-03-24)
      Article
      Open Access
      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 ...