{"id":"arxiv/2611.23460","url":"https://arxiv.org/abs/2611.23460","tags":["math.CO"],"score":0,"title":"Antidirected paths on five vertices in 5-chromatic digraphs","domain":"math.CO","source":"arxiv","authors":["Hussein Karneeb"],"reviews":0,"subject":"math.CO","summary":"We prove that every 5-chromatic digraph containing no copy of the regular tournament on five vertices contains both antidirected paths on five vertices. This answers a question posed by El Sahili in 2004. The proof uses an edge bound for 5-critical graphs to constrain the out-degrees in a counterexample and obtain a contradiction by constructing a proper 4-colouring.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}