Alice Contat

activity

20202025

most citedSurprising identities for the greedy independent set on Cayley trees

1 citations · 1 across the 13 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

math.PR2021

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…

math.PR2021★ 1 cited

Surprising identities for the greedy independent set on Cayley trees

Alice Contat

We prove a surprising symmetry between the law of the size $G_{n}$ of the greedy independent set on a uniform Cayley tree $T_{n}$ of size $n$ and that of its complement. We…