Threshold for a Random Graph to Contain a Triangle
Is a random graph typically going to contain a triangle? This video explains how to analyze this problem using the first and second moment methods from the probabilistic method in combinatorics.
Course Info
Learning Resource Types
Instructor Insights
menu_book
Online Textbook
notes
Lecture Notes
theaters
Lecture Videos
assignment
Problem Sets