Camino Balbuena

Universidad Politécnica de Cataluña

UAM-Cuajimalpa

Martes 24

12:00 horas

Mario Eudave

IMUNAM

Martes 25 de Noviembre

12:00 horas

Nils Ackerman

IMUNAM

Martes 18 de Noviembre

12:00 horas

Jorge Urrutia

IMUNAM

*Sesión Especial para celebrar su "Premio Universidad NAcional 2014" en Investigación en Ciencias Exactas 

Martes 11 de Noviembre 12:00 Horas

 Resumen:

¿Cuántos guardias son necesarios para vigilar los cuadros de una galería de arte representada por un polígono simple con n lados en el plano? Esta pregunta planteada por V. Klee en 1973, y resuelta por V. Cvátal en 1975 fue la fuente de una serie de problemas y variantes sobre el problema original de Klee.

En esta platica, revisaremos varios de los resultados y variantes que se han obtenido sobre este tema, comenzando con la solución al problema original de galerías de arte. Estudiaremos variantes en las cuales las aristas polígonos que representan nuestra galería de arte son paralelas a los ejes coordenados, y variantes recientes en las que nuestros guardias representan modems inalámbricos cuya señal puede cruzar paredes.