Nearly balanced spanning subdivisions in dense digraphs
arXiv:2608.14432
Abstract
Pavez-Signé [Combin. Probab. Comput. 33 (2024), 121--128] conjectured a Dirac-type condition for spanning -subdivisions and asked whether the subdivision paths can additionally be required to have similar lengths. Lee [European J. Combin. 124 (2025), 104059] resolved the existence conjecture in the stronger setting of digraphs. We answer the length-control question in this stronger directed setting: for every , there exists a constant such that, for every digraph with arcs and no isolated vertices, every -vertex digraph with and contains a spanning -subdivision whose subdivision paths have lengths differing by at most one.
7 pages