Erdős problem 134
Let and be sufficiently large in terms of and . Let be a triangle-free graph on vertices with maximum degree . Can be made into a triangle-free graph with diameter by adding at most edges?
Workspace
public preview
- #134
- None
- 0
Reported activity
Work these sources record against this Problem. Source-reported attribution, not reviewed here.
Formalization
- Machine