Given a (di)graph , we say that a (di)graph is an -subdivision if is obtained from by replacing one or more edges with internally vertex-disjoint path(s). Pavez-Signé conjectured that for every , there exists a constant such that for every graph with edges and no isolated vertices, if is a graph on vertices and minimum degree , then contains a spanning -subdivision. This conjecture was later resolved by Lee [European J. Combin. (2025), 104059]. In this paper, we strengthen Lee’s result. Specifically, we prove that for any digraph on vertices, if the minimum semi-degree of is at least , then contains a spanning -subdivision. The lower bound on the minimum semi-degree is best possible. Furthermore, we show that there exist constants and such that for any integer partition with for each , and , if a digraph of order has minimum semi-degree at least , then it contains vertex-disjoint -subdivisions whose orders are , respectively. The bound is also optimal. This work partly answers a conjecture of Lee [Combin. Probab. Comput. (2025), 421–444] and generalizes a recent result from the same paper.

生成讲解博客的中文版本

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