Erdős Problem #923 — Large-Chromatic Triangle-Free Subgraphs

About 1 year old · traced to

For every set VV and every n∈Nn\in\mathbb{N}, there exists k∈Nk\in\mathbb{N} such that every simple graph GG on VV with chromatic number at least kk contains a subgraph HH of GG satisfying

χ(H)≥n\chi(H)\ge n

and containing no clique of size 33.

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.