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 2022Show all

3 papers · 1 filter

math.PR2022

The critical Karp--Sipser core of random graphs

Thomas Budzinski, Alice Contat, Nicolas Curien

We study the Karp--Sipser core of a random graph made of a configuration model with vertices of degree $1, 2$ and $3$ . This core is obtained by recursively removing the leaves as we…

math.PR2022

Parking on the infinite binary tree

David Aldous, Alice Contat, Nicolas Curien +1

Let $(A_{u} : u \in B)$ be i.i.d.~non-negative integers that we interpret as car arrivals on the vertices of the full binary tree $B$ . Each car tries to park on it…

math.CO2022

Last Car Decomposition of Planar Maps

Alice Contat

We give new equations which characterize the generating functions of planar quadrangulations and planar triangulations, with zero, one or two boundaries. The proof is inspired by t…