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

Orador: Pablo Romero

Día y lugar: 5 de octubre, 14hs en la sala 2119, Edificio 0+ infinito

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.