¿Qué tan difícil es construir una jaula?
Ponente: Gabriela Araujo-Pardo
Institución: Instituto de Matemáticas, Campus Juriquilla
Institución: Instituto de Matemáticas, Campus Juriquilla
Cuándo |
10/06/2015 de 17:00 a 18:00 |
---|---|
Dónde | Centro de Innovación Matemática |
Agregar evento al calendario |
vCal iCal |
En esta plática hablaré de un problema clásico en teoría de gráficas que consiste en construir gráficas (o redes) con pocos vértices y sin triángulos (o sin cuadrados ni triángulos, o sin triángulos, cuadrados y pentágonos, etc. Dicho problema es equivalente a construir gráficas con muchos vértices que queden a una distancia "cómoda" unos de otros, como pueden imaginarse este problema puede aplicarse a comunicaciones, redes sociales, propagación de enfermedades y muchas cosas mas.
El planteamiento que haré en esta plática es teórico, sin embargo verán que es fácil imaginar y plantear problemas aplicados en los que (valga la redundancia) puede aplicarse esta teoría.