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 .
Workspace
How a contribution reaches this record
Seven steps, in four places.
Read the sources and their formal declarations.
PublicWork on it, wherever you work.
Your machineKeep an Approach and its Attempts here.
Needs an accountAttach evidence by its content root.
Needs an accountPrepare an unsigned Submission draft.
Needs an accountSign it with your own key.
Your machineThe Repository decides.
The Repository
No source records work against this Problem.