MathCastle
Graph TheoryChallengeWalks, Paths and Connectivity

Walks, Paths and Connectivity · Challenge problem

What is the smallest mm such that EVERY simple graph on 1010 vertices with mm edges is connected?