Giant Spider Conjecture for directed and oriented graphs
Giant Spider Conjecture for directed and oriented graphs
For integers and , a -spider is the -subdivision of an in-star with 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 and every oriented graph with minimum out-degree at least contains a -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
Sign in to submit a solution.
No solutions have been posted yet.