MathDB
Prove that the graph G is regular

Source:

October 31, 2010
combinatorics proposedcombinatorics

Problem Statement

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.
Back to ProblemsView on AoPS