Erdős problem 1104
Lower bound (Hefty–Horn–King–Pfender 2025). There exists a constant such that, for sufficiently large , where denotes the maximum chromatic number of a triangle-free graph on vertices, formalized as triangleFreeMaxChromatic n.
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.