Seminario de estudiantes

Martes 15:30hs - Salón de seminarios CMAT, piso 14 FCIEN.

Contacto: Diego Joaquín Anselmo , Martín Kunin (joaquinanselmo21@gmail.com, martinkunin@gmail.com)

Próximas Charlas

Charlas Anteriores

Dia 2026-09-15 15:30:00-03:00
Hora 2026-09-15 15:30:00-03:00
LugarSalón de seminarios CMAT, piso 14 FCIEN.

Teoría de juegos de código abierto: cooperación, programas y lógica

Joaquín Anselmo (CMAT)

En la teoría de juegos clásica, los jugadores eligen acciones con el objetivo de maximizar su beneficio, sin conocer la estrategia del otro jugador. En la teoría de juegos de código abierto, en cambio, cada jugador está representado por un programa que puede inspeccionar el código de los demás antes de decidir qué hacer.

Esta modificación aparentemente sencilla cambia de manera profunda el comportamiento de juegos clásicos como el dilema del prisionero. En particular, aparecen estrategias capaces de condicionar su cooperación a la existencia de demostraciones formales sobre el comportamiento del oponente.

En esta charla introduciremos este modelo a partir del dilema del prisionero y estudiaremos varios ejemplos de estrategias, sus ventajas y desventajas, y como interactúan entre ellas. La explicación de este fenómeno involucra autorreferencia, demostrabilidad y una teoremas de la lógica matemática.

El objetivo será mostrar cómo ideas elementales de teoría de juegos, computación y lógica se combinan para producir comportamientos inesperados y dar lugar a una familia de problemas todavía abiertos.

Dia 2026-09-01 15:30:00-03:00
Hora 2026-09-01 15:30:00-03:00
LugarSalón de seminarios CMAT, piso 14 FCIEN.

¿Podemos reconstruir un grafo a partir de sus cartas?

Nelina Reinoso (CMAT)

¿Qué información sobre un grafo podemos recuperar si solamente conocemos el conjunto de grafos que obtenemos al eliminar uno de sus vértices? Esta es la pregunta central del problema de reconstrucción de grafos.
En la charla introduciremos las nociones de carta y mazo de un grafo, y veremos algunos ejemplos sencillos. A partir de estas ideas definiremos qué significa reconstruir un grafo y qué significa que un grafo sea reconstruible. Presentaremos algunos ejemplos básicos, y enunciaremos la famosa Conjetura de Reconstrucción, que afirma que todo grafo simple y finito con al menos tres vértices es reconstruible.
Finalmente, cambiaremos ligeramente la pregunta: en lugar de intentar reconstruir completamente el grafo, nos preguntaremos qué propiedades de un grafo pueden determinarse a partir de su mazo.
La charla busca presentar el problema de reconstrucción desde ejemplos elementales, para luego mostrar cómo una pregunta aparentemente sencilla da lugar a una interesante colección de problemas sobre qué información de un grafo sobrevive al borrar cada uno de sus vértices.
Dia 2026-08-18 15:30:00-03:00
Hora 2026-08-18 15:30:00-03:00
LugarSalón de seminarios CMAT, piso 14 FCIEN.

Un espacio simétrico poco conocido

Marcos Martínez (IMERL)

El espacio euclídeo, la esfera y el espacio hiperbólico son ejemplos de variedades con una gran cantidad de isometrías.

En esta charla presentaremos un primer ejemplo de un espacio que comparte esta propiedad, pero que, a diferencia de los anteriores, no tiene curvatura constante. Este será un primer acercamiento a la teoría de los espacios simétricos.