Showing 2024Show all
2 papers · 1 filter
cs.DM2024
Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
Meike Hatzel, Stephan Kreutzer, Marcelo Garlet Milani +1
In 1996, Reed, Robertson, Seymour and Thomas [Combinatorica 1996] proved Younger's Conjecture, which states that, for all directed graphs , there exists a function such that…
cs.DS2024
Directed Ear Anonymity
Marcelo Garlet Milani
We define and study a new structural parameter for directed graphs, which we call \emph{ear anonymity}. Our parameter aims to generalize the useful properties of \emph{funnels} to…