Zobrazeno 1 - 1
of 1
pro vyhledávání: '"05C20 (Primary) 05C07, 05C35 (Secondary)"'
Autor:
Skokan, Jozef, Tyomkyn, Mykhaylo
In new progress on conjectures of Stein, and Addario-Berry, Havet, Linhares Sales, Reed and Thomass\'e, 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 previ
Externí odkaz:
http://arxiv.org/abs/2406.03166
