{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-10","reactions":{}}