23 citations · 38 across the 20 of their papers we have counts for
22 papers · 1 filter
Random sequential nearest-neighbor coloring on trees
Anne-Laure Basdevant, Arvind Singh
We study a nearest-neighbor coloring process in which vertices are revealed in random order and inherit the color of the closest vertex revealed before them. This model is a discre…
The -th nearest neighbor random walk on a Poisson point process gets trapped
Anne-Laure Basdevant, David Coupier, Jean-Baptiste Gouéré +1
The -th nearest neighbor random walk on a homogeneous Poisson point process on (), starts at the origin and at each step picks its next Po…
First-order behavior of the time constant in non-isotropic continuous first-passage percolation
Anne-Laure Basdevant, Jean-Baptiste Gouéré, Marie Théret
Consider a homogeneous Poisson point process on () with unit intensity with respect to the Lebesgue measure. For , we define the Bool…
Fractal properties of the frontier in Poissonian coloring
Anne-Laure Basdevant, Guillaume Blanc, Nicolas Curien +1
We study a model of random partitioning by nearest-neighbor coloring from Poisson rain, introduced independently by Aldous and Preater. Given two initial points in respec…
First-order behavior of the time constant in Bernoulli first-passage percolation
Anne-Laure Basdevant, Jean-Baptiste Gouéré, Marie Théret
We consider the standard model of first-passage percolation on (), with i.i.d. passage times associated with either the edges or the vertices of the graph.…
Longest increasing paths with Lipschitz constraints
Anne-Laure Basdevant, Lucas Gerin
The Hammersley problem asks for the maximal number of points in a monotonous path through a Poisson point process. It is exactly solvable and notoriously known to belong to the KPZ…