MathDB
Problems
Contests
National and Regional Contests
Canada Contests
Canada National Olympiad
2020 Canada National Olympiad
5
2020 Canadian MO P5
2020 Canadian MO P5
Source:
March 14, 2020
combinatorics
graph theory
Canada
Problem Statement
Simple graph
G
G
G
has
19998
19998
19998
vertices. For any subgraph
G
ˉ
\bar G
G
ˉ
of
G
G
G
with
9999
9999
9999
vertices,
G
ˉ
\bar G
G
ˉ
has at least
9999
9999
9999
edges. Find the minimum number of edges in
G
G
G
Back to Problems
View on AoPS