El problema de la galería de arte

Pedro Daniel Pajares, Feb 27, 2019

¿Cuántas cámaras de seguridad son suficientes para vigilar una galería de arte? La respuesta parece evidente: ¡Depende de la galería! Pero, ¿Y si te dijera que en realidad la forma de la galería da igual? Con el problema de la galería de arte veremos que la respuesta a esta pregunta sólo depende del número de esquinas que tenga el museo, independientemente de su forma.


  • 1. ¿En qué consiste este problema?
  • 2. Planteamiento del problema
  • 3. Triangulación
  • 4. El teorema de la galería de arte (teorema de Chvátal-Fisk)

1.

¿En qué consiste este problema?

Antecedentes
En el año 1973, el matemático Victor Klee propuso a Václav Chvátal lo que hoy conocemos como el Problema de la Galería de arte. En él, se trata de calcular cuál es el menor número de cámaras de vigilancia (con visión de 360 grados) que necesitamos para vigilar una galería de arte.
Si el museo tuviera 3 paredes no tenemos ningún problema. Pero sin embargo, si n=4 vamos a tener que pensar dónde colocar la cámara.
– Pedro Daniel Pajares

2.

–

3.

–

4.

–

Information