Erdős Problem #1175 — Triangle-Free Subgraphs of Prescribed Chromatic Number
Let be an uncountable cardinal, i.e. . Must there exist a cardinal such that every graph with chromatic cardinal contains a subgraph that is triangle-free and has chromatic cardinal exactly ? Equivalently, is the following true: for every cardinal with , there exists a cardinal such that, for every vertex type and every graph on with chromatic cardinal , there is a subgraph of such that contains no triangle and its chromatic cardinal is ?
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.