Upper bounds on probability thresholds for asymmetric Ramsey properties

Yoshiharu Kohayakawa, Mathias Schacht, Reto Spöhel

Given two graphs $G$ and $H$, we investigate for which functions $p=p(n)$ the random graph $G_{n,p}$ (the binomial random graph on $n$ vertices with edge probability $p$) satisfies…