The exact digirth and out-degree bounds for $C(k,k)$-subdivision and out-forest in digraphs

Bin Chen; Jianfeng Hou; Xinmin Hou; Siyue Liu; Xinjie Wang; Xinyu Zhou

The exact digirth and out-degree bounds for $C(k,k)$-subdivision and out-forest in digraphs

Bin Chen, Jianfeng Hou, Xinmin Hou, Siyue Liu, Xinjie Wang, Xinyu Zhou

arXivarxiv/2610.38574Oct 28, 2026math.COscore 0

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…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.38574
curl -X POST /api/v1/records/arxiv/2610.38574/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.38574/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'