Is there some function $f$ such that for all $k \geq 1$ if a finite graph $G$ has chromatic number $\geq f (k)$ then $G$ has $k$ edge disjoint cycles on the same set of vertices?

Worked, still open.

graph theory · solved · 0 attempts

use this record

vela registry pull vfr_37aec80d874a0239

vela reproduce examples/erdos-problems

links

solved