Graph TheoryHardExtremal Graph Theory and Ramsey Theory
Extremal Graph Theory and Ramsey Theory · Hard problem
A triangle-free graph on vertices has the maximum possible number of edges, . How many triangles does its complement contain?
A triangle-free graph on vertices has the maximum possible number of edges, . How many triangles does its complement contain?