{"id":"arxiv/2611.00720","url":"https://arxiv.org/abs/2611.00720","tags":["math.CO"],"score":0,"title":"Sharp digirth bounds for C(k,k)-subdivisions in digraphs","domain":"math.CO","source":"arxiv","authors":["Hao Zhang","Panpan Cheng","Jin Yan","Tong Zhou"],"reviews":0,"subject":"math.CO","summary":"For an 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. We extend a problem of Picasarri-Arrieta and Rambaud [European J. Combin. 122 (2024)] on subdivisions of $C(k,k)$ to digraphs with several vertices of out-degree one. Following the sharp result of Chen et al. [arXiv:2610.38574v1 (2026)] for at most one such vertex, we determine the exact digirth threshold when at most $r\\ge4$ such vertices are permitted. Specifically, for all integers $k\\ge2$ and $r\\ge4$, every…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}