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
public preview
- #618
- None
- 0
Reported activity
Work these sources record against this Problem. Source-reported attribution, not reviewed here.
Formalization
- Machine