activity
20072026
most citedOn combinatorial testing problems

106 citations · 431 across the 57 of their papers we have counts for

collaborators
Showing 2015Show all

7 papers · 1 filter

math.CO2015★ 14 cited

High degrees of random recursive trees

Louigi Addario-Berry, Laura Eslava

For , let be a random recursive tree on the vertex set . Let be the degree of vertex in , that is, the number of…

math.PR2015

Random walks colliding before getting trapped

Louigi Addario-Berry, Roberto I. Oliveira, Yuval Peres +1

Let be the transition matrix of a finite, irreducible and reversible Markov chain. We say the continuous time Markov chain has transition matrix and speed if it jum…

math.PR2015★ 1 cited

Exceptional rotations of random graphs: a VC theory

Louigi Addario-Berry, Shankar Bhamidi, Sébastien Bubeck +3

In this paper we explore maximal deviations of large random structures from their typical behavior. We introduce a model for a high-dimensional random graph process and ask analogo…

math.PR2015

Diameter and Stationary Distribution of Random -out Digraphs

Louigi Addario-Berry, Borja Balle, Guillem Perarnau

Let be a random -out regular directed multigraph on the set of vertices . In this work, we establish that for every , there exists such…

math.PR2015

A probabilistic approach to block sizes in random maps

Louigi Addario-Berry

We present a probabilistic approach to the core-size in random maps, which yields straightforward and singularity analysis-free proofs of some results of Banderier, Flajolet, Schae…

math.PR2015★ 4 cited

Joint convergence of random quadrangulations and their cores

Louigi Addario-Berry, Yuting Wen

We show that a uniform quadrangulation, its largest 2-connected block, and its largest simple block jointly converge to the same Brownian map in distribution for the Gromov-Hausdor…

math.PR2015★ 2 cited

The front location in BBM with decay of mass

Louigi Addario-Berry, Sarah Penington

We augment standard branching Brownian motion by adding a competitive interaction between nearby particles. Informally, when particles are in competition, the local resources are i…