2000 character limit reached
Nearly balanced spanning subdivisions in dense digraphs
Published 14 Aug 2026 in math.CO | (2608.14432v1)
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 $\varepsilon>0$, there exists a constant $C_0>0$ 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.
Paper Prompts
Sign up for free to create and run prompts on this paper.