MathCastle
Graph TheorySuperchallengeExtremal Graph Theory and Ramsey Theory

Extremal Graph Theory and Ramsey Theory · Superchallenge problem

What is the smallest nn such that every red/blue coloring of the edges of KnK_n has a red path with 22 edges or a vertex with 33 blue edges?