Erdős Problem #923 — Large-Chromatic Triangle-Free Subgraphs
For every set and every , there exists such that every simple graph on with chromatic number at least contains a subgraph of satisfying
and containing no clique of size .
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.