Hunting for Directed 2-Spiders
Combinatorics
2026-02-13 v2
Abstract
Hons, Klimo\v{s}ov\'a, Kucheriya, Mik\v{s}an\'ik, Tkadlec, and Tyomkyn proved that, for every integer , every directed graph with minimum out-degree at least contains a -spider (a -subdivision of the in-star with leaves) as a subgraph. They also conjectured that the bound on the minimum out-degree can be further improved to . In this note, we confirm their conjecture by showing that every directed graph with minimum out-degree at least contains a -spider as a subgraph. This result is best possible, as the complete directed graph with vertices does not contain a -spider.
Keywords
Cite
@article{arxiv.2602.10340,
title = {Hunting for Directed 2-Spiders},
author = {Grzegorz Gutowski and Gaurav Kucheriya},
journal= {arXiv preprint arXiv:2602.10340},
year = {2026}
}
Comments
Fixed an error in the grant information