Stein's pseudo-semidegree conjecture for long antipaths
Stein's pseudo-semidegree conjecture for long antipaths
Let be an oriented graph. Its minimum pseudo-semidegree is the minimum among all non-zero in-degrees and out-degrees of its vertices; equivalently, it is the maximum such that every vertex has either out-degree or at least , and either in-degree or at least . Stein's pseudo-semidegree conjecture. If , then contains an antipath of length . Here an antipath is an oriented path in which every vertex has in-degree or out-degree . The paper investigates this conjecture for antipaths and proves that every oriented graph with minimum semidegree at least contains an antipath of length , but the supplied text does not state that the full pseudo-semidegree conjecture is resolved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Yuping Gao and Allan Lo, “Long antipaths in oriented graphs”, arXiv:2607.24738 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.