José Coelho de Pina
IME-USP
Sexta-feira, 20 de setembro de 2002, 14:30
Sala 268, Bloco A, IME-USP
Resumo: Dado um grafo e um subconjunto T dos seus vértices, consideraremos o problema de encontrar o número máximo de caminhos internamente disjuntos que têm seus extremos em T (os T-caminhos). Um teorema clássico de Mader fornece uma fórmula min-max para o problema. Apresentaremos a demonstração curta e elementar que A. Schrijver obteve para o teorema Mader.