Showing 2021 · math.PRShow all
2 papers · 2 filters
math.PR2021
Parking on Cayley trees & Frozen Erdös-Rényi
Alice Contat, Nicolas Curien
Consider a uniform rooted Cayley tree with vertices and let cars arrive sequentially, independently, and uniformly on its vertices. Each car tries to park on its ar…
math.PR2021
Surprising identities for the greedy independent set on Cayley trees
Alice Contat
We prove a surprising symmetry between the law of the size of the greedy independent set on a uniform Cayley tree of size and that of its complement. We…