Teorema de Mader

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.


Last modified: Thu Sep 19 19:35:31 EST 2002