[general_dat] Seminario de Grafos - Martes 24/6 a las 14:30 hs

[Lucía Busolini]

Buenos días!

Los invitamos al siguiente encuentro del Seminario de Grafos, mañana *martes
24/6 a las 14:30 hs *en la *sala 2119 del Pabellón 0+infinito*. Acá les
dejo la información de la charla:

*Expositora:* Lucía Busolini (yo)

*Título:* Caracterización de grafos balanceados dentro de los grafos
claw-free

*Resumen:*

> En esta charla vamos a contar qué son los grafos balanceados y qué se
> conoce sobre su caracterización y sobre el problema de reconocimiento.
> Restringiendo el problema, nos enfocamos en los grafos balanceados dentro
> de la clase de grafos claw-free: qué propiedades tienen, cómo se relacionan
> con otras clases conocidas (como los grafos perfectos y clique-Helly
> hereditarios), y cómo logramos una caracterización por subgrafos inducidos
> prohibidos minimales para esta clase. Finalmente, presentaremos un
> algoritmo de reconocimiento eficiente para los grafos claw-free
> balanceados, con certificado negativo, que utiliza las propiedades
> estructurales probadas para esta clase de grafos en particular, combinado
> con algoritmos previamente conocidos.


Son todos bienvenidos y si están interesados en participar frecuentemente
en este seminario, los invitamos a unirse a nuestro grupo de Telegram:
https://t.me/+RkVxwjjIdiE1Yjkx y visitar la página del seminario:
https://web.dm.uba.ar/index.php/investigacion/seminarios/seminario-grafos .

Cualquier duda o consulta pueden escribirnos.

¡Nos vemos!

Saludos,
Lucía