[Todos CMAT] Seminario de Combinatoria y Complejidad de Algoritmos

[Lydia Tappa]

---------- Forwarded message ---------
De: Eduardo Canale <eduardo.canale en gmail.com>
Date: mar., 3 de mar. de 2020 a la(s) 16:10

Hola,
En el primer semestre que comienza organizaré el seminario de "Combinatoria
y Complejidad de Algoritmos" aprobado por el PEDECIBA Matemática.

Quienes estén interesados en asistir, les pido me manden un email a
canale en fing.edu.uy.
Mi idea es hacerlo los miércoles de 10:00 a 11:30.
En principio lo haremos en Fac. 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: genero.
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

Saludos,

Eduardo Canale
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.cmat.edu.uy/pipermail/todos/attachments/20200303/10b3a8ef/attachment-0001.html>