Papers
Topics
Authors
Recent
Search
2000 character limit reached

Oriented paths with two blocks in bipartite oriented graphs

Published 9 Sep 2026 in math.CO | (2609.09935v1)

Abstract: Stein conjectured that for any integer k≥2k\geq 2, every oriented graph with minimum semidegree greater than k/2k/2 contains every orientation of a path with kk 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 kk for k≥2k\ge 2. Moreover, in contrast to the general oriented setting, we highlight that the minimum semidegree threshold in the bipartite setting is closely related to the number of blocks.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.