[general_dat] Seminario de Grafos - Martes 28/10 a las 15 hs

Aye Alcantar ayealcantar at ic.fcen.uba.ar
Mon Oct 27 11:10:29 -03 2025


Hola!!

Mañana *martes 28/10* nos encontramos nuevamente* a las 15 hs*, en la *sala
2119 del pabellón 0+infinito*. Retomamos con el seminario *suspendido el
día 21/10.*

Dejamos 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.


Lxs 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,
-- 
Aye Alcantar


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