MathDB

2

Part of 1947 Kurschak Competition

Problems(1)

any graph with 6 points has a triangle or 3 points not joined to each other

Source: 1947 Hungary - Kürschák Competition p2

10/9/2022
Show that any graph with 66 points has a triangle or three points which are not joined to each other.
graph theorycombinatorics