Papers
Topics
Authors
Recent
Search
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 HH-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&gt;0$, there exists a constant $C_0&gt;0$ such that, for every digraph HH with hh arcs and no isolated vertices, every nn-vertex digraph DD with nC0hn\ge C_0h and δ<sup>0(D)(1/2+ε)nδ<sup>0(D)\ge(1/2+\varepsilon)n contains a spanning HH-subdivision whose subdivision paths have lengths differing by at most one.

Authors (3)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.