Spanning subdivisions in dense digraphs
Abstract
We prove that an $n$-vertex digraph $D$ with minimum semi-degree at least $\left(\frac{1}{2} + \varepsilon \right)n$ and $n = \Omega_{\varepsilon}(m)$ contains a subdivision of all $m$-arc digraphs. This is the best possible and settles a conjecture raised by Pavez-Singé in a stronger form.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2023
- DOI:
- arXiv:
- arXiv:2306.06627
- Bibcode:
- 2023arXiv230606627L
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 5 pages