Sharp digirth bounds for C(k,k)-subdivisions in digraphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.00720
curl -X POST /api/v1/records/arxiv/2611.00720/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.00720/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'