The edges of K_n are colored red and blue in such a way that a red edge is in at most one red triangle. Show that there is a subgraph K_k with k >= sqrt(2n) that contains no red triangle.
Get Answers For Free
Most questions answered within 1 hours.