English

Spanning subdivisions in dense digraphs

Combinatorics 2025-03-27 v2

Abstract

We prove that an nn-vertex digraph DD with minimum semi-degree at least (12+ε)n\left(\frac{1}{2} + \varepsilon \right)n and nCmn \geq C m contains a subdivision of all mm-arc digraphs without isolated vertices. Here, CC is a constant only depending on ε.\varepsilon. This is the best possible and settles a conjecture raised by Pavez-Sign\'{e} in a stronger form.

Keywords

Cite

@article{arxiv.2306.06627,
  title  = {Spanning subdivisions in dense digraphs},
  author = {Hyunwoo Lee},
  journal= {arXiv preprint arXiv:2306.06627},
  year   = {2025}
}

Comments

Accepted version

R2 v1 2026-06-28T11:02:13.234Z