News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.