Picasarri-Arrieta–Rambaud C(k,k)-subdivision question
For each integer , let be the oriented graph consisting of two internally vertex-disjoint directed paths of length with the same initial vertex and the same terminal vertex. Determine the smallest integer such that every finite digraph satisfying and contains a subdivision of . The claimed answer is for every .
References
- The exact digirth and out-degree bounds for C(k,k)-subdivision and out-forest in digraphs — arXiv — Bin Chen, Jianfeng Hou, Xinmin Hou, Siyue Liu, Xinjie Wang, Xinyu Zhou
Source: arXiv
Progress summary
An October 2026 preprint claims to settle the question, but its exact answer has not been independently checked.
The question asks for the smallest digirth forcing every digraph of minimum out-degree at least to contain a subdivision of . Picasarri-Arrieta and Rambaud initiated the problem in 2024.
Known results
- Picasarri-Arrieta and Rambaud (2024): digirth at least forces a subdivision of .
- Picasarri-Arrieta and Rambaud (2024): examples with digirth and minimum out-degree avoid such a subdivision.
- Chen, Hou, Ma, Yin, and Zhou (March 14, 2026): improved the forcing bound to and narrowed the threshold to .
- The same 2026 work proved a stronger out-degree variant and constructed examples with digirth at least that avoid .
October 2026 claimed resolution
A later preprint by Bin Chen, Jianfeng Hou, Xinmin Hou, Siyue Liu, Xinjie Wang, and Xinyu Zhou claims to determine the exact forcing digirth and to sharpen the related out-forest bound. The claim is from an unrefereed preprint and has not been independently assessed.
Current status (as of October 2026): An October 2026 preprint claims the exact threshold is settled, but the resolution remains unverified; the earlier published record only establishes .
Solutions 0
No solutions have been posted yet.