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…