[general_dat] Seminario de Grafos - Lunes 5/10 a las 14 hs

[Lucía Busolini]

Buenos días!

Escribo para invitarlos al próximo encuentro del seminario de grafos que
será el* lunes 5/10 a las 14 hs. en la sala de reuniones 2119 del Pabellón
0+infinito*.

*Orador:* Pablo Romero

*Título:* Grafos uniformemente más confiables, grafos t-óptimos y
conjeturas de Boesch

*Resumen:*

> Decimos que un grafo simple es t-óptimo si posee al menos tantos árboles
> generadores como cualquier otro grafo simple con igual número de vértices y
> aristas. Boesch introdujo en 1986 el concepto de grafo uniformemente más
> confiable. Luego observó que cada grafo uniformemente más confiable es
> t-óptimo. Por último, postuló diversas conjeturas sobre grafos
> uniformemente más confiables y sobre grafos t-óptimos.

En esta charla veremos el concepto de grafo uniformemente más confiable.
> Mostraremos que todo grafo uniformemente más confiable es t-óptimo. Luego
> enunciaremos las  conjeturas postuladas por Boesch. Por último veremos
> cuáles de dichas conjeturas fueron refutadas, cuáles fueron demostradas, y
> cuáles aún permanecen abiertas.

Esta charla sirve a modo de convite para alentar a estudiantes a tomar el
> nuevo curso titulado Teoría de grafos uniformemente más confiables, cuyos
> detalles se pueden encontrar en el campus virtual:
> https://campus.exactas.uba.ar/course/view.php?id=1449



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