Random Graph Models and Matchings

TL;DR

This paper introduces random graph models, focusing on matchings in Erdos-Renyi graphs, synthesizing background theory, recent results, and outlining directions for future research.

Contribution

It provides an accessible overview of random graph models and matchings, combining background theory with recent findings and suggesting future research avenues.

Findings

Analysis of matchings in Erdos-Renyi graphs

Summary of recent theoretical results

Framework for further exploration

Abstract

In this paper we will provide an introductory understanding of random graph models, and matchings in the case of Erdos-Renyi random graphs. We will provide a synthesis of background theory to this end. We will further examine pertinent recent results and provide a basis of further exploration.