[general_dat] Seminario de Grafos - Martes 21/10 SUSPENDIDO

Lucía Busolini lucia.busolini at gmail.com
Tue Oct 21 08:38:02 -03 2025


Buenos días!

Quería avisar que hoy *no *tendremos seminario, por el paro docente y
nodocente convocado. La charla anunciada la trasladamos al próximo martes.

Saludos,
Lucía

El lun, 20 oct 2025 a las 10:27, Lucía Busolini (<lucia.busolini at gmail.com>)
escribió:

> ¡Hola a todos!
>
> Mañana *martes 21/10* nos encontramos nuevamente* a las 15 hs*, en la *sala
> 2119 del pabellón 0+infinito*. Acá les dejo los datos de la charla:
>
> *Orador:* Manuel Robert
>
> *Título:* La thinness de arista
>
> *Resumen:*
>
>> La thinness es un parámetro de ancho de grafo que generaliza a los grafos
>> de intervalo, en sentido que un grafo tiene thinness es 1 si y solo si es
>> un grafo de intervalo. Se conocen ciertas relaciones con otros parámetros
>> de grafo, como que está acotada por la pathwidth, o que no es comparable
>> con la treewidth.
>> Por otro lado, el operador de grafo de línea es un concepto con décadas
>> de estudio.  Dado un grafo, contruye otro grafo cuyo conjunto de vértices
>> es el conjunto de aristas del grafo original.
>> En esta charla se darán los resultados más notables del trabajo de tesis
>> de licenciatura que explora la relación entre ambos. Exploraremos la
>> acotación y dominación entre parámetros cuando estamos en grafos de línea.
>
>
> 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
>  .
>
> ¡Nos vemos mañana!
>
> Saludos,
> Lucía
>


Más información sobre la lista de distribución general_dat