16-18 nov. 2022 Paris (France)
Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of P4
Linda Cook  1, @  , Tomáš Masařík  2, @  , Marcin Pilipczuk  2, @  , Amadeus Reinald  3, @  , Uéverton Souza  4, @  
1 : Institute for Basic Science
2 : Institute of Informatics, University of Warsaw, ul. Banacha 2, 02-097 Warsaw, Poland
3 : Algorithmes, Graphes et Combinatoire
Laboratoire d\'Informatique de Robotique et de Microélectronique de Montpellier, Laboratoire d\'Informatique de Robotique et de Microélectronique de Montpellier
4 : Universidade Federal Fluminense  (UFF)  -  Site web
Type : : oral
Thématiques :
Mots-Clés : Digraphs ; Dichromatic number ; Gyárfás ; Sumner ; Chi ; boundedness
PDF version :  PDF version
Personnes connectées : 3 Vie privée
Chargement...