[general_dat] Fwd: Seminario de Grafos-Lunes 28/10 a las 14:30hs.

[Lucía Busolini]

---------- Forwarded message ---------
De: Aye Alcantar <ayealcantar at ic.fcen.uba.ar>
Date: jue, 24 de oct. de 2024 11:26
Subject: Seminario de Grafos-Lunes 28/10 a las 14:30hs.
To: <comunidad at dm.uba.ar>, <todos at dc.uba.ar>, <grafos at dc.uba.ar>



¡Buen viernes gente!

Envío recordatorio del próximo seminario de grafos. La próxima charla será
el* lunes 28/10 a las 14:30 hs.* en la *sala de reuniones 2119 del Pabellón
0+infinito*.
En la página del seminario
<https://web.dm.uba.ar/index.php/investigacion/seminarios/seminario-grafos>
podrán
ver la información actualizada, en nuestro calendario
<https://calendar.google.com/calendar/u/0?cid=MzRiNzFmZmNjNDU3NDMxZGQzZjI3OWU4OGQzYTMxZWYzM2VmYjZkYzhiM2YzMmZhZWM3MTEwMDMwNThkYmFmZUBncm91cC5jYWxlbmRhci5nb29nbGUuY29t>
verán
los próximos encuentros, cualquier duda o consulta pueden escribir a través
de nuestro grupo de telegram La Clique de Grafos
<https://t.me/+RkVxwjjIdiE1Yjkx> o vía mail.

Ahora sí, vamos con la info de la charla.

*Expositora:* Ana Gargantini.
*Título:* Efecto de operaciones de vértices en asociaedros de grafos.

*Resumen*:

> Dado un grafo conexo G, el asociaedro A(G) es un politopo convexo que
> codifica la estructura combinatoria de ciertas descomposiciones del grafo G
> en subgrafos conexos. El concepto de asociaedro de grafo abarca y
> generaliza familias conocidas de politopos, como los asociaedros clásicos,
> los permutoedros y los cicloedros.
>
> El 1-esqueleto de A(G) se puede describir como el grafo de rotaciones de
> G, es decir, como el grafo R(G) cuyo conjunto de vértices es el conjunto de
> árboles de búsqueda sobre G y cuyas aristas están determinadas por
> rotaciones en los árboles de búsqueda.
>
> En esta charla contaré cómo se reflejan en R(G), algunas operaciones sobre
> el propio grafo G. Específicamente, consideramos las operaciones de añadir
> un vértice simplicial, añadir un gemelo verdadero a un vértice, y eliminar
> el conjunto de aristas de un subgrafo inducido por un conjunto de gemelos
> verdaderos. Utilizando esta descripción de la estructura de los grafos de
> rotaciones resultantes, estudiamos su número cromático, obteniendo como
> consecuencia que el número cromático de los grafos de rotación de los
> grafos threshold y de los grafos bipartitos completos es 3. Además
> estudiamos distancias en los grafos de rotación y mejoramos la cota
> inferior conocida para el diámetro del grafo de rotación de grafos
> bipartitos completos balanceados.
>

Que tengan un buen fin de semana 🙂 .

Saludos!

--
Aye Alcantar

-- 
Para anular la suscripción a este grupo, envía un correo electrónico a
grafos+unsubscribe at dc.uba.ar
Para cancelar la suscripción a este grupo y dejar de recibir sus mensajes,
envía un correo electrónico a grafos+unsubscribe at dc.uba.ar.