Last passage percolation and limit theorems in Barak-Erdős directed random graphs and related models

Sergey Foss, Takis Konstantopoulos, Bastien Mallein +1

We consider directed random graphs, the prototype of which being the Barak-Erdős graph $\vec{G}(\mathbb{Z},p)$, and study the way that long (or heavy, if weights are present) paths…