A Ramsey Property of Random Regular and $k$-out Graphs

Michael Anastos, Deepak Bal

In this note we consider a Ramsey property of random $d$-regular graphs, $\mathcal{G}(n,d)$. Let $r\ge 2$ be fixed. Then w.h.p. the edges of $\mathcal{G}(n,2r)$ can be colored suc…