Erdős problem 618
For a triangle-free graph let be the smallest number of edges that need to be added to so that it has diameter and is still triangle-free. Is it true that if has maximum degree then ?
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
Reported activity
Reported by these sources. Not reviewed here.
Formalization
- Machine