Showing math.PRShow all
2 papers · 1 filter
math.PR2024
Leaf Stripping on Uniform Attachment Trees
Louigi Addario-Berry, Anna Brandenberger, Simon Briend +2
In this note we analyze the performance of a simple root-finding algorithm in uniform attachment trees. The leaf-stripping algorithm recursively removes all leaves of the tree for…
math.PR2024
Scaling limits and universality: Critical percolation on weighted graphs converging to an graphon
Jnaneshwar Baslingker, Shankar Bhamidi, Nicolas Broutin +2
We develop a general universality technique for establishing metric scaling limits of critical random discrete structures exhibiting mean-field behavior that requires four ingredie…