Seminario de posgrado

"Combinatoria y Complejidad de Algoritmos"

Quienes estén interesados en asistir, deben mandar un email a Eduardo Canale  (canale@fing.edu.uy) haciendo saber su interes.
Posiblemente sea los miércoles de 10:00 a 11:30, en Facultad de Ingeniería.


El seminario será básicamente un curso de Teoría de Grafos, pero eso no quita agregar cualquier tema que a la gente le interese y que esté de acuerdo con el título.

Van los temas posibles:

1. Introducción a los grafos: grados, distancia, digrafos y multigrafos.
2. Estructura y simetría de grafos
3. Árboles y conectividad
4. Grafos y dígrafos eulerianos y hamiltonianos
5. Torneos
6. Grafos planos
7. Inmersiones de Grafos: género.
8. Coloraciones de grafos
9. Emparejamientos, factores y descomposiciones
10. Dominación
11. Teoría extremal
12. Teoría de Ramsey
13. El método probabilístico en la teoría de grafos