{"id":"arxiv/2603.13955","url":"https://arxiv.org/abs/2603.13955","tags":["math.CO"],"score":0,"title":"An improvement bound on a problem of Picasarri-Arrieta and Rambaud","domain":"math.CO","source":"arxiv","authors":["Bin Chen","Xinmin Hou","Yue Ma","Zhi Yin","Xinyu Zhou"],"reviews":0,"subject":"math.CO","summary":"Let $k$ and $\\ell$ be positive integers. A cycle with two blocks $C(k,\\ell)$ is a digraph consisting of two internally vertex disjoint directed paths of lengths $k$ and $\\ell$ with the same initial vertex and terminal vertex. Picasarri-Arrieta and Rambaud (European J. Combin., 2024) proved that for any $k\\geq 2$, every digraph of minimum out-degree at least two and girth at least $8k-6$ contains a subdivision of $C(k,k)$. They also construct a family of digraphs showing that the girth cannot be reduced to $k-1$, and posed the problem of determining the minimum girth such that every digraph…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-14","reactions":{}}