Michael Missethan

collaborators

3 papers

math.CO2021

Local limit of sparse random planar graphs

Mihyun Kang, Michael Missethan

Let $P (n, m)$ be a graph chosen uniformly at random from the class of all planar graphs on vertex set ${1, \dots, n}$ with $m = m (n)$ edges. We determine the (Benjamini-…

math.CO2020

Two point concentration of maximum degree in sparse random planar graphs

Mihyun Kang, Michael Missethan

Let $P (n, m)$ be a graph chosen uniformly at random from the class of all planar graphs on vertex set ${1, \dots, n}$ with $m = m (n)$ edges. We show that in the sparse r…

math.CO2020

The giant component and 2-core in sparse random outerplanar graphs

Mihyun Kang, Michael Missethan

Let $A (n, m)$ be a graph chosen uniformly at random from the class of all vertex-labelled outerplanar graphs with $n$ vertices and $m$ edges. We consider $A (n, m)$ in the sparse regi…