MathCastle
Graph TheoryHardGraphs and Degrees

Graphs and Degrees · Hard problem

The Petersen graph is 33-regular on 1010 vertices. What is the fewest edges that can be added (no loops or multiple edges allowed) to make it 44-regular?