Usted está aquí: Inicio / Actividades / Seminarios / Seminario Preguntón de Matemáticas Discretas / Actividades / Sobre algunos resultados viejos y recientes sobre problemas de iluminación

Sobre algunos resultados viejos y recientes sobre problemas de iluminación

Ponente: Jorge Urrutia
Institución: Instituto de Matemáticas, UNAM

Cuándo 02/06/2015
de 17:00 a 18:00
Dónde Unidad Multidisciplinaria de Docencia e Investigación (UMDI), Aula 1. UNAM Campus Juriquilla, Querétaro
Agregar evento al calendario vCal
iCal

¿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. Chvátal en 1975, fue la fuente de una serie de problemas y variantes sobre el problema original de Klee.

 En esta plática, 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.

SPUrrutia.png