Spanning subdivisions in dense digraphs
Combinatorics
2025-03-27 v2
Abstract
We prove that an -vertex digraph with minimum semi-degree at least and contains a subdivision of all -arc digraphs without isolated vertices. Here, is a constant only depending on This is the best possible and settles a conjecture raised by Pavez-Sign\'{e} in a stronger form.
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