Erdős Problem #919 — Is there a graph with vertex set and chromatic number such that every subgraph whose vertices have a lesser type has chromatic number ?
Is there a graph with vertex set and chromatic number such that every subgraph whose vertices have a lesser type has chromatic number ? What if instead we ask for to have chromatic number ?
References
Primary source
Additional references
UnsolvedMath, Erdős Problems set, ULAM AI, licensed CC BY 4.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.