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 .
- Formal statements
- 4 open · 1 solved · 4 textbook
- Erdős Problems says
- open
- Decision here
- No current contribution
- Checks
- 0 checks · 9 formal
Current Result
Current Result
No result has been accepted here yet.
- Type
- —
- Evidence
- 0 artifacts
- Decision
- None
- Reviewed
- No date retained