Erdős Problem #1067 — Chromatic Subgraphs with Infinite Connectivity
No. The following assertion is false: every simple graph whose chromatic cardinal is contains a subgraph whose chromatic cardinal is and which is infinitely connected. Equivalently, for every type of vertices and every simple graph on , if has chromatic cardinal , then there exists a subgraph of such that has chromatic cardinal and is infinitely connected.
References
Primary source
Additional references
Pinned Formal Conjectures source, Apache-2.0.
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.