Documentos de Académico
Documentos de Profesional
Documentos de Cultura
La travesura juvenil
de una medallista Fields
Con 19 aos, Maryam Mirzakhani obtuvo un resultado en teora de grafos cuya
validez perdura hasta hoy
conectan los segundos), lo que permite de luego, tampoco por la de la mujer. No obstante, Maryam Mirzakhani, nacida en Tehern
derivar todo tipo de resultados. Y, en nu- en 1977, no se ve como una vctima del sistema. Con ayuda de la directora de su escuela, lo-
merosas aplicaciones, conviene ignorar gr participar en las Olimpiadas Internacionales de Matemticas de 1994 y 1995. En ambas
las caractersticas de los objetos y con- ocasiones volvi a casa con una medalla de oro. Tras licenciarse en 1999 en la Universidad
centrarse solo en sus relaciones. Tecnolgica de Sharif, march a Harvard para doctorarse con Curtis McMullen, uno de los
Por ejemplo, los resultados sobre colo- medallistas Fields de 1998. En su tesis doctoral de 2004 resolvi preguntas que haban deja-
raciones de grafos no afectan nicamente do abiertas expertos de la talla de Edward Witten y Maxim Kontsevich, medallistas Fields en
a los cartgrafos. En las redes de telefo- 1990 y 1998, respectivamente. Tras estancias en el Instituto Clay de Matemticas y en Prin-
na mvil, dos operadores cuyas reas de ceton, Mirzakhani es, desde 2008, profesora en Stanford. En 2014 obtuvo la medalla Fields
influencia se superpongan no deberan por sus contribuciones al estudio de las superficies de Riemann.
utilizar la misma frecuencia si desean
El problema puede verse como una Sus 17 vrtices pertenecen a dos clases: los
partida entre dos jugadores: un pin- interiores, con cuatro vecinos y cuatro
tor, que intenta generar una coloracin colores para elegir (los cuales constitu-
correcta con los colores suministrados yen la paleta completa de colores dispo-
en cada vrtice, y un malvado proveedor, nibles), y los exteriores, con solo tres
que selecciona los botes de pintura pre- colores y tres o siete vecinos.
cisamente con el propsito de impedirlo. Puede verse sin gran esfuerzo que este
Que gane uno u otro depender de la es- grafo es 3-coloreable: si, por ejemplo, pin-
tructura del grafo. Decimos que un grafo tamos todos los vrtices interiores de rojo
es k-coloreable por listas si el pintor y los exteriores alternativamente de ama-
siempre puede ganar, con la condicin de rillo y azul, no incurriremos en ninguna
que, en cada vrtice, el proveedor sumi- violacin de las reglas. Sin embargo, si GRAFO B: Grafo bsico de 17 vrtices
empleado en la construccin de Mirzakhani.
nistre exactamente k colores (los cuales nos restringimos a las listas de colores
Es 3-coloreable pero no 3-coloreable por
puede elegir a voluntad). que se indican en la figura, no podremos listas. Para ver lo primero, basta con pintar
Todo grafo k-coloreable por listas es encontrar ninguna coloracin vlida. Para todos los vrtices interiores de rojo y los
automticamente k-coloreable, ya que co- asegurarse de ello, en principio nuestro exteriores alternativamente de amarillo
locar los mismos k colores en cada vrtice pintor tendra que probar una a una todas y azul. No obstante, no existen coloraciones
es una de las opciones a disposicin del las combinaciones posibles. No obstante, vlidas para las listas mostradas en la figura.
PARA SABER MS