Erdős problem 1175 · problems.science

Let $\kappa$ be an uncountable cardinal. Must there exist a cardinal $\lambda$ such that every graph with chromatic number $\lambda$ contains a triangle-free subgraph with chromatic number $\kappa$ ?

Retained from Formal Conjectures · not edited here

Formal statements: 2 open · 1 solved · 2 test
Erdős Problems says: open
Decision here: No current contribution
Checks: 0 checks · 5 formal

Current Result

Accepted in Vela Mathematics Program

Current Result

No result has been accepted here yet.

Type: —
Evidence: 0 artifacts
Decision: None
Reviewed: No date retained

No result has been accepted here yet.

Search problems.science