Re:New proof reveals that graphs with no pentagons are funda...
by adrianN on Monday April 26, 2021 @12:25PM
(#26944409)
Ramsey's theorem is a theorem about coloring. You want to color the edges of a complete graph on n vertices with k different colors. The theorem says (among other things) that you can't color the edges of the complete graph with six vertices with just two colors without creating a monochromatic triangle.
[ Parent
| on HN ]
There are no comments on this comment yet.