A digraph is antidirected if every vertex has indegree zero or outdegree zero. Let , and let be an antidirected forest with arcs and no isolated vertices. We prove that every digraph of order with more than arcs contains as a subdigraph. For , this threshold equals and is attained by symmetric digraphs arising from extremal -free graphs. Consequently, the maximum directed extremal number over all such forests is . The proof combines a counting inequality for rooted antidirected forests, embeddings extending vertex-disjoint arcs, and vertex deletion. In the remaining case, the Gallai–Edmonds decomposition of the underlying graph gives the required bound on the number of arcs.

生成讲解博客的中文版本

生成AI智能校验的中文版本