MathDB

6

Part of 2002 Iran MO (2nd round)

Problems(1)

Prove that the graph G is regular

Source:

10/31/2010
Let GG be a simple graph with 100100 edges on 2020 vertices. Suppose that we can choose a pair of disjoint edges in 40504050 ways. Prove that GG is regular.
combinatorics proposedcombinatorics