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 ?
unreviewedOpen. Worked here; no verified result yet.
graph theory · solved · prize $100 · 0 attempts
use this data
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsConnections2
Check it yourself
One command re-derives this record's receipts on your machine.
vela reproduce examples/erdos-problems