Graph TheoryChallengeExtremal Graph Theory and Ramsey Theory
Extremal Graph Theory and Ramsey Theory · Challenge problem
What is the maximum number of edges in a triangle-free graph on vertices that is NOT bipartite?
What is the maximum number of edges in a triangle-free graph on vertices that is NOT bipartite?