[general_dat] general_dat Digest, Vol 59, Issue 15

[Isidro Lin]

Me encantó el oradora: yo

On Sun, Aug 23, 2026, 12:00 <general_dat-request at listas.exactas.uba.ar>
wrote:

> Envíe los mensajes para la lista general_dat a
>         general_dat at listas.exactas.uba.ar
>
> Para subscribirse o anular su subscripción a través de la WEB
>         https://listas.exactas.uba.ar/cgi-bin/mailman/listinfo/general_dat
>
> O por correo electrónico, enviando un mensaje con el texto "help" en
> el asunto (subject) o en el cuerpo a:
>         general_dat-request at listas.exactas.uba.ar
>
> Puede contactar con el responsable de la lista escribiendo a:
>         general_dat-owner at listas.exactas.uba.ar
>
> Si responde a algún contenido de este mensaje, por favor, edite la
> linea del asunto (subject) para que el texto sea mas especifico que:
> "Re: Contents of general_dat digest...". Además, por favor, incluya
> en la respuesta sólo aquellas partes del mensaje a las que está
> respondiendo.
>
>
> Today's Topics:
>
>    1. Seminario de Grafos - Lunes 24/8 a las 14 hs (Lucía Busolini)
>
>
> ----------------------------------------------------------------------
>
> Message: 1
> Date: Sat, 22 Aug 2026 14:33:45 -0300
> From: Lucía Busolini <lucia.busolini at gmail.com>
> To: grafos at dc.uba.ar, comunidad at dm.uba.ar,
>         general_dat at listas.exactas.uba.ar,  todos at dc.uba.ar,
>         comunidad at ic.fcen.uba.ar, Graduados <graduados at dm.uba.ar>
> Subject: [general_dat] Seminario de Grafos - Lunes 24/8 a las 14 hs
> Message-ID:
>         <
> CAKnk2HiRwhoSJUsJAgV8dzbQPm_3QTTsZu2mESSUE6E_Duq_MQ at mail.gmail.com>
> Content-Type: text/plain; charset="UTF-8"
>
> ¡Hola a todos!
>
> Este lunes retomamos! Los invitamos a un nuevo encuentro del seminario de
> grafos, el próximo *lunes 24/08 a las 14 hs.* *en la sala de reuniones 2119
> del Pabellón 0+infinito*.
>
> *Oradora:* Yo
>
> *Título:* Reconfiguración de Conjuntos Independientes en grafos con pocos
> P4
>
> *Resumen:*
>
> > Consideramos el problema de RECONFIGURACIÓN DE CONJUNTOS INDEPENDIENTES
> > bajo la regla de Token Sliding. Sea I un conjunto independiente de un
> grafo
> > G. Supongamos que cada vértice de I tiene una ficha colocada sobre él.
> Las
> > fichas pueden moverse, una a la vez, deslizándolas a lo largo de las
> > aristas de G, de manera que, después de cada movimiento, los vértices que
> > contienen fichas sigan formando siempre un conjunto independiente de G.
> >
> > El problema que abordamos consiste en decidir si es posible transformar
> > I en I' mediante una secuencia de pasos, cada uno de los cuales implica
> > sustituir un vértice del conjunto independiente actual por uno de sus
> > vecinos para obtener otro conjunto independiente. Este problema de
> > determinar si un conjunto independiente de un grafo es “alcanzable” desde
> > otro conjunto independiente del mismo grafo se sabe que es
> PSPACE-difícil,
> > incluso para grafos split, grafos perfectos y grafos treewidth acotada.
> >
> > Se han obtenido algoritmos polinomiales para ciertas clases de grafos,
> > como árboles, grafos de intervalos, grafos claw-free, grafos de
> permutación
> > bipartitos, grafos bloque y cografos. Presentamos un algoritmo de tiempo
> > polinomial para este problema en grafos P4-tidy y grafos (q, q-4), dos
> > familias de grafos que generalizan a los cografos.
> >
>
> 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
> Para quienes no puedan estar presencialmente, también está la oportunidad
> de participar virtualmente, pasaremos el link de Meet por el grupo de
> Telegram.
>
> Cualquier duda o consulta pueden escribirnos.
>
> ¡Nos vemos!
>
> Saludos,
> Lucía
>
>
> ------------------------------
>
> Subject: Digest Footer
>
> general_dat mailing list
> general_dat at listas.exactas.uba.ar
> https://listas.exactas.uba.ar/cgi-bin/mailman/listinfo/general_dat
>
>
> ------------------------------
>
> End of general_dat Digest, Vol 59, Issue 15
> *******************************************
>