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
notes
Lecture Notes
theaters
Lecture Videos
menu_book
Open Textbooks
assignment
Problem Sets
