José Coelho de Pina (coelho@ime.usp.br)
5a. feira - 29 de junho - 14 horas
Sala 139-B
Resumo: Para um grafo não orientado G=(V,E) e uma coleção S de subconjuntos disjuntos de V, um S-caminho é um caminho que tem as suas extremidades em conjuntos distintos de S. Neste seminário veremos uma prova curta do Teorema min-max de Mader para o número máximo de S-caminhos disjuntos. A prova que veremos é devida a A. Schrijver. A prova é elementar e não requer conhecimentos prévios.