Improving $R(3,k)$ in just two bites

Zion Hefty, Paul Horn, Dylan King +1

We present a flexible random construction which, for certain graphs $H$, is able to produce $H$-free graphs with edge density strictly larger than that of the $H$-free process, whi…