Erdős Problem #918 — Is there a graph with ℵ2\aleph_2 vertices and chromatic number ℵ2\aleph_2 such that every subgraph on ℵ1\aleph_1 vertices has chromatic number ≤ℵ0\leq\aleph_0?

About 58 years old · traced to

Is there a graph with ℵ2\aleph_2 vertices and chromatic number ℵ2\aleph_2 such that every subgraph on ℵ1\aleph_1 vertices has chromatic number ≤ℵ0\leq\aleph_0? Is there a graph with ℵω+1\aleph_{\omega+1} vertices and chromatic number ℵ1\aleph_1 such that every subgraph on ℵω\aleph_\omega vertices has chromatic number ≤ℵ0\leq\aleph_0?

References

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.