When are random regular triangle-free graphs bipartite?

Gregory DeCamillis, Pu Gao

We study the structure of random $d$-regular triangle-free graphs and show that a sharp phase transition occurs at $d=\frac{\sqrt{3}}{2}\sqrt{n\log n}$. For smaller $d$, asymptotic…