Alternating paths in oriented graphs with large semidegree

doi:10.37236/13084

Alternating paths in oriented graphs with large semidegree

2025-11-03

0

PRE

AI

DOI：10.37236/13084

Original request for help

Save

Abstract

En 中文

In new progress on conjectures of Stein, and Addario-Berry, Havet, Linhares Sales, Reed and Thomasse, we prove that every oriented graph with all in-and out-degrees greater than 5k/8 contains an alternating path of length k. This improves on previous results of Klimosova and Stein, and Chen, Hou and Zhou.

Keywords:

HAMILTON CYCLES

Alternating paths in oriented graphs with large semidegree

Abstract

Journal

Organization