Erdős problem 918
A question of Erdős and Hajnal [ErHa68b], who proved that for every finite there is a graph with chromatic number and vertices where each subgraph on less than vertices has chromatic number .
Nothing has been recorded here yet.
How far the record reaches3 of 6 stages
- Sourceerdos-problems
- StatementRetained
- Formal9 retained
- ResolutionNone filed
- WorkNone recorded
- DecisionNone here
- The questionNot reached
What this record is missingResolution
No source retained here records an outcome for this question.
Its collection still marks it open.
Where the source files it280 share a topic
None carries a Standing. Browse the topic.