A phase transition in Erdős-Barak random graphs

Gilles Blanchard, Nicolas Curien, Klara Krause +1

We study monotone paths in Erdős-Rényi random graphs on numbered vertices. Benjamini & Tzalik established a phase transition at $p=\frac{\log n}{n}$ for this model. We refine t…