{"id":"arxiv/2609.09935","url":"https://arxiv.org/abs/2609.09935","tags":["math.CO"],"score":0,"title":"Oriented paths with two blocks in bipartite oriented graphs","domain":"math.CO","source":"arxiv","authors":["Bin Chen","Meishuang Chen","Xinmin Hou","Xinyu Zhou"],"reviews":0,"subject":"math.CO","summary":"Stein conjectured that for any integer $k\\geq 2$, every oriented graph with minimum semidegree greater than $k/2$ contains every orientation of a path with $k$ edges. Recently, Chen, Hou and Zhou proved this conjecture to be true for any oriented path with two blocks, where a block of an oriented path is a maximal directed subpath within it. In this paper, we prove that every bipartite oriented graph with minimum semidegree at least $3k/8+2$ contains every oriented path with two blocks of length $k$ for $k\\ge 2$. Moreover, in contrast to the general oriented setting, we highlight that the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}