Ramsey numbers of graphs with most degrees bounded in random graphs

Ye Wang, Yusheng Li

For graphs $F$ and $G$, let $F\to G$ signify that any red/blue edge coloring of $F$ contains a monochromatic $G$. Denote by $\mathcal{G}(N,p)$ the random graph space of order $N$ and…