English

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 1\ell \ge 1, every directed graph with minimum out-degree at least 3.233.23 \cdot \ell contains a (2,)(2,\ell)-spider (a 11-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 22 \ell. In this note, we confirm their conjecture by showing that every directed graph with minimum out-degree at least 22\ell contains a (2,)(2, \ell)-spider as a subgraph. This result is best possible, as the complete directed graph with 22\ell vertices does not contain a (2,)(2,\ell)-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

R2 v1 2026-07-01T10:30:50.432Z