![](/files/happy5.png)
Maia, Ana Karolinna
Erdős-Posa property for long directed cycles ★★
Conjecture Let
be an integer. For every integer
, there exists an integer
such that for every digraph
, either
has a
pairwise-disjoint directed cycles of length at least
, or there exists a set
of at most
vertices such that
has no directed cycles of length at least
.
![$ \ell \geq 2 $](/files/tex/061b4d40c28de2de3ccfebdeeb52a6730a9cee76.png)
![$ n\geq 0 $](/files/tex/6a9c6e677c8a074e2f8306290b3acb959626d2a4.png)
![$ t_n=t_n(\ell) $](/files/tex/2ce8e7dd4d72ec3247e3b656a3e3cfa985241df5.png)
![$ D $](/files/tex/b8653a25aff72e3dacd3642492c24c2241f0058c.png)
![$ D $](/files/tex/b8653a25aff72e3dacd3642492c24c2241f0058c.png)
![$ n $](/files/tex/ec63d7020a64c039d5f6703b8fa3ab7393358b5b.png)
![$ \ell $](/files/tex/d2c5960dd9795a1b000a5843d282c97268e303c4.png)
![$ T $](/files/tex/79f55d2e1d83a7726c807a70cbe756713b0437b6.png)
![$ t_n $](/files/tex/4e1d881c711abbf6021a83fe432d28abc22d717b.png)
![$ D-T $](/files/tex/15b90efb84c80a9728144fa55150c691b4230a8a.png)
![$ \ell $](/files/tex/d2c5960dd9795a1b000a5843d282c97268e303c4.png)
Keywords:
![Syndicate content Syndicate content](/misc/feed.png)