[Todos] Seminario de Optimización y Grafos este jueves

[Flavia Bonomo]

Invitamos a todos al Seminario de Optimización y Grafos, edición 2008, del
grupo de investigación en Teoría de Grafos y Optimización Combinatoria
(http://www.dc.uba.ar/inv/grupos/grafos)
de los departamentos de Computación y Matemática de la FCEN, UBA y el
Instituto de Ciencias de la UNGS.

El seminario es los jueves de 19 a 20.30, y el cronograma preliminar
puede verse en http://www.dc.uba.ar/inv/grupos/grafos/seminario

Los invitamos este jueves 23 de octubre a una charla doble, desde las
19hs en el Laboratorio 3 (planta baja, pab I). Habra coffe break entre las
dos charlas :)

--------
"Subclases y variantes de los grafos perfectos"

Martín Safe (DC, FCEN, UBA)

y

"Caracterizaciones parciales de grafos arco-circulares y circulares"

Luciano Grippo (DC, FCEN, UBA)
--------

Resumen de la primera charla:

Los grafos perfectos fueron definidos por Berge en los '60 y han
despertado mucho interés en la literatura especializada. Su
caracterización por subgrafos prohibidos permaneció como conjetura por 40
años y fue probada recientemente. En los últimos años han aparecido
publicaciones sobre diferentes variantes y subclases de los grafos
perfectos. En esta charla haremos un repaso sobre los trabajos que se han
llevado a cabo y se siguen llevando a cabo en éste tópico dentro
de nuestro grupo.

Resumen de la segunda charla:

Los grafos arco-circulares y circulares son dos familias importantes de
grafos de intersección. En esta charla daremos una introducción al estado
del arte en el estudio de estas dos familias de grafos. Particularmente
nos focalizaremos en estudiar el problema de dar una caracterización de
estas clases por subgrafos prohibidos y mostraremos algunas
caracterizaciones parciales obtenidas en esta dirección.