Parking on Cayley trees & Frozen Erdös-Rényi

Alice Contat, Nicolas Curien

Consider a uniform rooted Cayley tree $T_n$ with $n$ vertices and let $m$ cars arrive sequentially, independently, and uniformly on its vertices. Each car tries to park on its ar…