[general_dat] Seminario de Grafos - Lunes 7/10 a las 14:30 hs.

[Lucía Busolini]

Buenos días!

Queremos invitarlos a participar de un nuevo encuentro
del Seminario de Grafos. La próxima charla será el* lunes 7/10 a las 14:30
hs.* en la *sala de reuniones 2119 del Pabellón 0+infinito*.
Recuerden que también pueden sumarse a nuestro grupo de Telegram:
https://t.me/+RkVxwjjIdiE1Yjkx

Ahora sí, la información sobre la charla:

*Expositor:* Guillermo (Willy) Durán
*Título:* Reconocimiento polinomial de grafos perfectos.

*Resumen:*

> En esta charla vamos a hablar sobre los grafos perfectos, definidos por
> Berge en los inicios de la década del '60.
> Los grafos perfectos (aquellos en que los parámetros de número cromático y
> de clique máximo son iguales para el grafo y para todo subgrafo inducido de
> él) fueron de las clases de grafos más estudiadas en la segunda mitad del
> siglo XX.
> A inicios de este siglo se probó de manera paralela una caracterización de
> los mismos por subgrafos inducidos prohibidos y un reconocimiento
> polinomial para la clase.
> Presentaremos en esta charla los fundamentos principales del algoritmo
> polinomial de reconocimiento y mencionaremos también algunos avances
> posteriores obtenidos en este mismo campo.


Están todos invitados, cualquier duda pueden escribirme. Nos vemos!

Saludos!
Lucía Busolini