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?
Erdős Problems records this as proved (Lean).
No Repository has ruled on it here.
How far the record reaches4 of 6 stages
- Sourceerdos-problems
- StatementRetained
- Formal1 retained
- Resolutionproved (Lean)
- WorkNone recorded
- DecisionNone here
- The questionNot reached
What this record is missingWork
Nothing here has checked that finding.
Reproducing it here turns a report into evidence.
Where the source files it274 share a topic
None carries a Standing. Browse the topic.