Este lunes 2/11 a las 14 hs. en la sala de reuniones 2119 del Pabellón 0+infinito. 

Orador: Gabriela Jerónimo

Título: Un acercamiento vía polinomios a la conjetura de reconstrucción de grafos

Resumen:

La conjetura de reconstrucción de grafos, formulada por Stanislaw Ulam y Paul Kelly en los años '40, esencialmente dice que todo grafo simple no dirigido con al menos tres vértices está unívocamente determinado por sus subgrafos.
Aunque el problema ha sido ampliamente estudiado desde entonces, la conjetura permanece abierta. Sólo se han obtenido resultados parciales, tales como la demostración de su validez  para algunas clases de grafos y la verificación computacional para grafos con pocos vértices.
En esta charla presentaremos la conjetura de reconstrucción de grafos en su versión original y mencionaremos algunas variantes y problemas relacionados. En particular, discutiremos un nuevo acercamiento vía teoría de invariantes para el estudio de la conjetura en el marco de grafos con pesos. La idea es distinguir grafos utilizando familias apropiadas de polinomios en varias variables.

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.