Paths with two blocks in oriented graphs of large minimum semi-degree
Combinatorics
2025-12-05 v1
Abstract
Stein (2020) conjectured that for any positive integer , every oriented graph of minimum semi-degree greater than contains every oriented path of length . This conjecture is true for directed paths by a result from Jackson (JGT, 1981). In this paper, we establish the validity of Stein's conjecture specifically for any oriented path with two blocks, where, a block of an oriented path refers to a maximal directed subpath within .
Keywords
Cite
@article{arxiv.2512.04423,
title = {Paths with two blocks in oriented graphs of large minimum semi-degree},
author = {Bin Chen and Xinmin Hou and Xinyu Zhou},
journal= {arXiv preprint arXiv:2512.04423},
year = {2025}
}
Comments
13 pages,4figures