Uma prova curta para o Teorema min-max de Mader para o número máximo de S-caminhos disjuntos

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.


Last modified: Tue Jun 27 20:22:45 BRT 2000