Suppose we 2-colour the edges of the complete graph $\displaystyle K_n$. Show that there are two monochromatic paths $\displaystyle P_1$ and $\displaystyle P_2$ such that $\displaystyle V(P_1) \cup V(P_2) = V(K_n)$.
Follow Math Help Forum on Facebook and Google+
View Tag Cloud