Graph TheoryMediumExtremal Graph Theory and Ramsey Theory
Extremal Graph Theory and Ramsey Theory · Medium problem
What is the largest possible minimum degree of a triangle-free graph on vertices?
What is the largest possible minimum degree of a triangle-free graph on vertices?