Problemas de coloreo de grafos: Desafíos computacionales ocultos detrás de un teléfono celular

Dr. Javier Marenco

    Cuando hacemos una llamada desde nuestro teléfono celular, se establece una comunicación inalámbrica entre el teléfono y la antena que provee el punto de acceso a la red de telefonía.

    Detrás de esta situación cotidiana hay una compleja trama de decisiones que se deben tomar para que esta comunicación pueda realizarse satisfactoriamente. En particular, es muy importante cuidar que los niveles de interferencia con otras antenas sean bajos, de modo tal de evitar ruidos molestos o, peor aún, la caída de la comunicación.

    En esta charla veremos algunos modelos matemáticos y desafíos computaciones para planificar las frecuencias en las que se realizan estas comunicaciones, con el objetivo de minimizar la interferencia entre los enlaces.