Thread: Random graph

1. Random graph

Show that for $0\lneqq p\lneqq 1$ the random graph $G_{n,p}$ almost surely has a triangle

.