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