pith. sign in

arxiv: 1205.4130 · v2 · pith:CKLR7SY4new · submitted 2012-05-18 · 🧮 math.CO

Matchings in Random Biregular Bipartite Graphs

classification 🧮 math.CO
keywords graphsbipartitematchingsrandombiregularperfectadditiveapplication
0
0 comments X
read the original 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 Erdos and Renyi 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.