Giant Spider Conjecture for directed and oriented graphs

From papers

For integers k2k\geq 2 and 1\ell\geq 1, a (k,)(k,\ell)-spider is the (k1)(k-1)-subdivision of an in-star with \ell leaves. A directed graph is considered with its minimum out-degree, and an oriented graph is a directed graph with at most one orientation of each underlying edge. Giant Spider Conjecture. Every directed graph with minimum out-degree at least kk\ell and every oriented graph with minimum out-degree at least k/2k\ell/2 contains a (k,)(k,\ell)-spider as a subgraph. The conjecture concerns the threshold at which these spiders become unavoidable under minimum out-degree conditions and remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Grzegorz Gutowski and Gaurav Kucheriya, “Hunting for Directed 2-Spiders”, arXiv:2602.10340 (2026).

Solutions 0

No solutions have been posted yet.