MathCastle
Graph TheoryChallengeExtremal Graph Theory and Ramsey Theory

Extremal Graph Theory and Ramsey Theory · Challenge problem

The Petersen graph has 1010 vertices and 1515 edges. Split its vertices into two groups. What is the largest possible number of edges joining the two groups (the maximum cut)?