Graph TheoryChallengeExtremal Graph Theory and Ramsey Theory
Extremal Graph Theory and Ramsey Theory · Challenge problem
The Petersen graph has vertices and edges. Split its vertices into two groups. What is the largest possible number of edges joining the two groups (the maximum cut)?