erdős #1182
Let be maximal such that there is a connected graph with vertices and edges such thatLet be maximal such that every connected graph with vertices and edges hasEstimate and . In particular, is it true that ?
Worked, still open.
graph theory · open · possible · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problems