Author
Chudnovsky, M
Scott, A
Seymour, P
Journal title
European Journal of Combinatorics
DOI
10.1016/j.ejc.2018.09.003
Volume
76
Last updated
2024-04-14T05:35:11.433+01:00
Page
53-61
Abstract
Fix an oriented graph , and let be a graph with bounded clique number and very large chromatic number. If we somehow orient its edges, must there be an induced subdigraph isomorphic to ? Kierstead and Rödl (1996) raised this question for two specific kinds of digraph : the three-edge path, with the first and last edges both directed towards the interior; and stars (with many edges directed out and many directed in). Aboulker et al. (2018) subsequently conjectured that the answer is affirmative in both cases. We give affirmative answers to both questions.
Symplectic ID
912069
Favourite
Off
Publication type
Journal Article
Publication date
08 Oct 2018
Please contact us with feedback and comments about this page. Created on 05 Sep 2018 - 16:11.