Stéphan Thomassé

Two‐Block Paths in Oriented Graphs of Large Semidegree

ABSTRACT We study the existence of oriented paths with two blocks in oriented graphs under semidegree conditions. A block of an oriented path is a maximal directed subpath. Given positive integers and with , we establish a semidegree function that guarantees the containment of ev...