Many Red Triangles
Problem
Given points in the plane (), no three collinear, all segments between pairs are drawn and some of them are colored red. Prove that there are at least triangles with all three sides red.
Answer
Solution
| Difficulty | 9/10 |
|---|---|
| Topics | combinatorics, Graph Theory, Pigeonhole, Induction |
Whiteboard
Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.
Discussion
Ask questions, share alternate solutions, and use LaTeX freely.
Log in to join the discussion.
No comments yet.