Subgraphs with a positive minimum semidegree in digraphs with large outdegree
Combinatorics
2025-12-02 v2
Abstract
We prove that every -vertex directed graph with the minimum outdegree contains a subgraph satisfying We also show that if then this bound is asymptotically best possible.
Cite
@article{arxiv.2408.06015,
title = {Subgraphs with a positive minimum semidegree in digraphs with large outdegree},
author = {Andrzej Grzesik and Vojtech Rodl and Jan Volec},
journal= {arXiv preprint arXiv:2408.06015},
year = {2025}
}