any graph with 6 points has a triangle or 3 points not joined to each other
Source: 1947 Hungary - Kürschák Competition p2
October 9, 2022
graph theorycombinatorics
Problem Statement
Show that any graph with points has a triangle or three points which are not joined to each other.