MathDB
2020 Canadian MO P5

Source:

March 14, 2020
combinatoricsgraph theoryCanada

Problem Statement

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