Title:
|
Matchings in random biregular bipartite graphs
|
Author:
|
Perarnau Llobet, Guillem; Petridis, Georgios
|
Other authors:
|
Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
Abstract:
|
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 an application to commutative graphs, a class of graphs that are featured in additive number theory. |
Abstract:
|
Peer Reviewed |
Subject(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta -Commutative graphs -Random biregular bipartite graphs -Perfect matchings -Commutative graphs -Grafs, Teoria de |
Rights:
|
|
Document type:
|
Article - Published version Article |
Share:
|
|