{"id":"arxiv/2610.38574","url":"https://arxiv.org/abs/2610.38574","tags":["math.CO"],"score":0,"title":"The exact digirth and out-degree bounds for $C(k,k)$-subdivision and out-forest in digraphs","domain":"math.CO","source":"arxiv","authors":["Bin Chen","Jianfeng Hou","Xinmin Hou","Siyue Liu","Xinjie Wang","Xinyu Zhou"],"reviews":0,"subject":"math.CO","summary":"For each integer $k\\ge2$, let $C(k,k)$ denote the oriented cycle formed by two internally vertex-disjoint directed paths of length $k$ with the same initial and terminal vertices. Picasarri-Arrieta and Rambaud ({\\small European J. Combin., 2024}) asked for the smallest integer $g_k$ such that every digraph with minimum out-degree at least two and digirth at least $g_k$ contains a subdivision of $C(k,k)$. We completely resolve this problem by proving that $g_k=k+1$. Our proof relies on a refinement of Thomassen's theorem ({\\small Discrete Math., 1985}) on two directed cycles intersecting in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-28","reactions":{}}