arXiv++ Combinatorics

Browse math.CO papers from arXiv

Spanning subdivisions in dense digraphs

Published: 2023-06-11 | Updated: 2025-03-26
Comments: Accepted version

Abstract

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

BibTeX

Loading...