Path Ramsey number for random graphs

Shoham Letzter

Answering a question raised by Dudek and Prałat, we show that if $pn\to \infty$, w.h.p.,~whenever $G=G(n,p)$ is $2$-coloured, there exists a monochromatic path of length $n…