32 citations · 60 across the 12 of their papers we have counts for
Showing 2022Show all
2 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 and . This core is obtained by recursively removing the leaves as we…
math.GT2022★ 4 cited
On Cheeger constants of hyperbolic surfaces
Thomas Budzinski, Nicolas Curien, Bram Petri
It is a well-known result due to Bollobas that the maximal Cheeger constant of large -regular graphs cannot be close to the Cheeger constant of the -regular tree. We prove an…