Id: arxiv/2602.10340 Url: https://arxiv.org/abs/2602.10340 Tags: math.CO Score: 0 Title: Hunting for Directed 2-Spiders Domain: math.CO Source: arxiv Authors: Grzegorz Gutowski, Gaurav Kucheriya Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-10 Page: https://delphi.science/r/arxiv/2602.10340 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$ contains a $(2,\ell)$-spider (a $1$-subdivision of the in-star with $\ell$ leaves) as a subgraph. They also conjectured that the bound on the minimum out-degree can be further improved to $2 \ell$. In this note, we confirm their conjecture by showing that every directed graph with minimum out-degree at least $2\ell$ contains a $(2, \ell)$-spider as a subgraph. This result is best possible, as the complete directed…