[EstudiantesMatemática] Fwd: Curso de emparejamientos y factores

[Elisa Rocha]

Si a alguien le interesa, escribale a Eduardo Canale.
Saludos
Elisa

---------- Mensaje reenviado ----------
De: Eduardo Canale <eduardo.canale en gmail.com>
Fecha: 9 de septiembre de 2009 21:56
Asunto: Curso de emparejamientos y factores
Para: todos en cmat.edu.uy, todos_imerl en fing.edu.uy, est_ing_mat en fing.edu.uy


Estimados,
Estoy manejando la posibilidad de traer a un profesor chileno especialista
en teoría de grafos, muy activo en particular en la temática del curso del
Asunto. Me gustaría que me dijeran quienes están interesados y cuando les
vendría mejor que se dictara el curso: mes y año. Me parece que algunos de
los meses a tener en cuentas serían, noviembre 2009, diciembre 2009, febrero
2010 y marzo 2010. El curso duraría una semana con clases de 3 horas por día
y su aprobación sería con entrega de ejercicios. Seguramente valdría como
para la Maestría en Ingeniería Matemática como un curso de unos 5 créditos.

El programa sería el siguiente:

Introducción a la teoría de emparejamientos y factores.

1) Definiciones básicas: grafo, grafo bipartito, emparejamiento,
recubrimiento.
2) Emparejamiento en Bipartitos: Teo. de Hall, Teo de König, Algoritmo
Húngaro
para emparejamiento máximo. Teo de dualidad.
3) Coloración de aristas en bipartitos: Teo de Vizing.
4) Factores en bipartitos.
5) Emparejamiento en general: Teo Tutte-Berge para emparejamiento perfecto,
6) Teo Edmonds-Gallai estructural.
7) Algoritmo Blosson (Edmonds) para emparejamiento máximo.
8) Factores en general: Teo Lovasz, Teo Anstee.
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://www.cmat.edu.uy/pipermail/listaestudiantes/attachments/20090910/7317089b/attachment.htm>