Maia, Ana Karolinna


Erdős-Posa property for long directed cycles ★★

Author(s): Havet; Maia

Conjecture   Let $ \ell \geq 2 $ be an integer. For every integer $ n\geq 0 $, there exists an integer $ t_n=t_n(\ell) $ such that for every digraph $ D $, either $ D $ has a $ n $ pairwise-disjoint directed cycles of length at least $ \ell $, or there exists a set $ T $ of at most $ t_n $ vertices such that $ D-T $ has no directed cycles of length at least $ \ell $.

Keywords:

Syndicate content