Cristina Gomes Fernandes (cris@ime.usp.br)
6a. feira - 19 de março - 15+ horas
Sala 139-B
Resumo: Seymour mostrou uma fórmula min-max para o índice aresta-cromático de multigrafos série-paralelos. Mostraremos uma nova prova para esse resultado. Além disso, falaremos brevemente sobre lista-coloração.
Trabalho desenvolvido junto com R. Thomas.