Hunting for Directed 2-Spiders

Grzegorz Gutowski, Gaurav Kucheriya

Hons, Klimošová, Kucheriya, Mikšaník, Tkadlec, and Tyomkyn proved that, for every integer $\ell \ge 1$, every directed graph with minimum out-degree at least $3.23\cdot \ell$ cont…