19 April 2013, 10:30 - 19 April 2013, 11:30 Salle/Bat : 435/PCRI-N
Contact :
Activités de recherche :
Résumé :
Matrix partitions are partitions into independent sets, cliques, and unrestricted sets, with connections between these sets also possibly restricted in a similar way, and encoded by a matrix. I will describe new results on matrix partitions for graphs and digraphs, reporting on joint work with Dennis Epple, Oren Shklarsky, Tomas Feder, and Cesar Hernandez Cruz.
