MathDB

5

Part of 2020 Canada National Olympiad

Problems(1)

2020 Canadian MO P5

Source:

3/14/2020
Simple graph GG has 1999819998 vertices. For any subgraph Gˉ\bar G of GG with 99999999 vertices, Gˉ\bar G has at least 99999999 edges. Find the minimum number of edges in GG
combinatoricsgraph theoryCanada