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 contains a monochromatic path through 44 vertices (3 edges)?