erdős #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 ?
Worked, still open.
graph theory · solved · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problems