Extending the Gyarfas-Sumner conjecture to digraphs

Pierre Aboulker


May 20, 2021, 12:30 in Zoom (Meeting ID: 942 9281 1463 Passcode: 550493)


The Gyarfas-Sumner Conjecture asserts that for every integer k and every forest T, the class of graphs not containing a clique on k vertices nor an induced subgraph isomorphic to T has bounded chromatic number. We will investigate an extension of this conjecture to digraphs. This is joint work with Pierre Charbit and Reza Naserasr.