erdős #72
Is there a set of density and a constant such that every graph on sufficiently many vertices with average degree contains a cycle whose length is in ?
Worked, still open.
graph theory · solved · prize $100 · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemslinks
status
solved