-
Irene Muzi, An elementary bound for Younger’s conjecture
Irene Muzi, An elementary bound for Younger’s conjecture
In 1996, Reed, Robertson, Seymour and Thomas proved Younger's Conjecture, which states that for all directed graphs D, there exists a function f such that if D does not contain k disjoint cycles, D contains a feedback vertex set, i.e. a subset of vertices whose deletion renders the graph acyclic, of size bounded by f(k). …