{"id":"arxiv/2609.18469","url":"https://arxiv.org/abs/2609.18469","tags":["math.CO"],"score":0,"title":"Antidirected forests in digraphs","domain":"math.CO","source":"arxiv","authors":["Gengtao Liu","Yunshu Gao"],"reviews":0,"subject":"math.CO","summary":"A digraph is antidirected if every vertex has indegree zero or outdegree zero. Let $k\\ge2$, and let $F$ be an antidirected forest with $k$ arcs and no isolated vertices. We prove that every digraph $D$ of order $n$ with more than $g_k(n):=2\\max\\left\\{\\binom{2k-1}{2}, (k-1)\\left(n-\\frac{k}{2}\\right)\\right\\}$ arcs contains $F$ as a subdigraph. For $n\\ge2k-1$, this threshold equals $2\\mathrm{ex}(n,kK_2)$ and is attained by symmetric digraphs arising from extremal $kK_2$-free graphs. Consequently, the maximum directed extremal number over all such forests is $2\\mathrm{ex}(n,kK_2)$. The proof…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}