Fan-Rong King Chung Graham ( chino :金芳蓉; pinyin : Jīn Fāngróng ; nacido el 9 de octubre de 1949), conocido profesionalmente como Fan Chung , es un matemático estadounidense nacido en Taiwán que trabaja principalmente en las áreas de teoría de grafos espectrales , teoría de grafos extremales y grafos aleatorios , en particular en la generalización del modelo de Erdős-Rényi para grafos con distribución de grado general (incluidos grafos de ley de potencia en el estudio de grandes redes de información).
Desde 1998, Chung ha sido profesora Paul Erdős de Combinatoria en la Universidad de California, San Diego (UCSD). Recibió su doctorado de la Universidad de Pensilvania en 1974, bajo la dirección de Herbert Wilf . Después de trabajar en Bell Laboratories y Bellcore durante diecinueve años, se unió a la facultad de la Universidad de Pensilvania como la primera profesora titular de matemáticas. Forma parte de los consejos editoriales de más de una docena de revistas internacionales. Desde 2003 ha sido editora en jefe de Internet Mathematics . Ha sido invitada a dar conferencias en muchas conferencias, incluido el Congreso Internacional de Matemáticos en 1994 y una conferencia plenaria sobre las matemáticas de PageRank en la reunión anual de 2008 de la Sociedad Americana de Matemáticas . Fue seleccionada para ser profesora Noether en 2009. En 2024, fue elegida miembro de la Academia Nacional de Ciencias de los Estados Unidos . [1]
Fan Chung nació el 9 de octubre de 1949 en Kaohsiung , Taiwán. Bajo la influencia de su padre, un ingeniero, se interesó por las matemáticas, especialmente en el área de combinatoria en la escuela secundaria en Kaohsiung. Después de la escuela secundaria, Chung ingresó en la Universidad Nacional de Taiwán (NTU) para comenzar su carrera en matemáticas formalmente. Mientras Chung era estudiante universitaria, estuvo rodeada de muchas matemáticas mujeres, y esto la ayudó a alentarse a dedicarse y estudiar matemáticas.
Después de graduarse en la NTU con una licenciatura en matemáticas, Chung fue a la Universidad de Pensilvania para seguir una carrera en matemáticas. Allí obtuvo la puntuación más alta en el examen de clasificación por un amplio margen, llamando la atención de Herbert Wilf , quien eventualmente se convertiría en su asesor de doctorado. Wilf sugirió la teoría de Ramsey como un tema en el que Chung podría trabajar. Durante una sola semana de estudio del material, Chung había llegado a nuevas pruebas para resultados establecidos en el campo. Wilf dijo: "Mis ojos estaban desorbitados. Estaba muy emocionado. Le pedí que fuera a la pizarra y me lo mostrara. ¡Lo que escribió fue increíble! En solo una semana, a partir de un comienzo frío, obtuvo un resultado importante en la teoría de Ramsey. Le dije que acababa de hacer dos tercios de una disertación doctoral". [2]
Chung obtuvo su maestría en 1972 y su doctorado dos años más tarde. Para entonces, ya estaba casada y había dado a luz a su primer hijo. Ese mismo año recibió su doctorado y comenzó a trabajar en el Departamento de Fundamentos Matemáticos de la Computación de los Laboratorios Bell en Murray Hill, Nueva Jersey. El puesto en los Laboratorios Bell le brindó la oportunidad de trabajar con otros matemáticos excelentes, pero también contribuyó poderosamente a su mundo matemático. Ha publicado muchos artículos matemáticos impresionantes y ha publicado muchos artículos conjuntos con Ronald Graham .
En 1974, Fan Chung se graduó en la Universidad de Pensilvania y se convirtió en miembro del personal técnico del Departamento de Fundamentos Matemáticos de la Computación de los Laboratorios Bell en Murray Hill, Nueva Jersey. Trabajó bajo la dirección de Henry Pollak . Durante este tiempo, Chung colaboró con muchos matemáticos destacados que trabajaban para los Laboratorios Bell.
En 1975, Chung publicó su primer artículo conjunto con Graham, On multicolor Ramsey numbers for complete bipartite graphs , [3] que se publicó en el Journal of Combinatorial Theory (Serie B) .
En 1983, la Bell Telephone Company se dividió. Pollak se incorporó a la empresa y se convirtió en el jefe de una unidad de investigación dentro de la nueva empresa, por lo que le pidió a Chung que fuera la directora de investigación. Ella supervisaba a muchos matemáticos de la unidad.
Normalmente, en puestos directivos se consigue más influencia y, sin duda, más poder para tomar decisiones. Pero no quiero que la gente me respete por ese poder. Prefiero ganarme su admiración por las matemáticas que hago.
— Fan Chung, en Donald J. Albers, Making Connections: A Profile of Fan Chung , Math Horizons, septiembre de 1995, 14-18 [4]
En 1990, fue una de las primeras en recibir una beca universitaria Bellcore, un año sabático que pasó en la Universidad de Harvard.
Después de veinte años de trabajo en Bell Laboratories y Bellcore , Chung decidió regresar a la Universidad de Pensilvania para convertirse en profesora de matemáticas. En 1998, fue nombrada profesora distinguida de matemáticas en la Universidad de California en San Diego . [5]
Además de sus contribuciones a la teoría de grafos, Chung ha utilizado su conocimiento para conectar diferentes campos de la ciencia. Como escribió en "Graph Theory in the Information Age",
La vida de Chung fue perfilada en el documental de 2017 Girls who fall in love with Math . [7]
En 2012, se convirtió en miembro de la Sociedad Americana de Matemáticas . [8]
Chung fue miembro general del Consejo de la Sociedad Matemática Estadounidense (AMS). [9]
Chung tiene dos hijos; el primero nació durante sus estudios de posgrado de su primer matrimonio. [10] [2]
El primer matrimonio de Fan Chung terminó en divorcio en 1982. Sin embargo, cuando trabajaba en Bell Laboratories , conoció a Ronald Graham . Durante ese tiempo, se hicieron amigos cercanos y publicaron muchos artículos conjuntos sobre teoría de grafos. Finalmente se casaron en 1983. Estuvo casada con él hasta su muerte en 2020.
En el libro de Paul Hoffman El hombre que sólo amaba los números , respecto a su matrimonio con Graham, Chung dijo:
Tanto Chung como Graham eran amigos cercanos del matemático Paul Erdős y ambos han publicado artículos con él (13 en el caso de ella); [12] por lo tanto, ambos tienen un número de Erdős de uno. En 1998, Graham y Chung escribieron conjuntamente el libro Erdős on Graphs. [5]
Chung ha publicado más de 200 artículos de investigación y tres libros:
Entre las publicaciones de Fan Chung, sus contribuciones a la teoría de grafos espectrales son importantes para esta área de la teoría de grafos. Desde las primeras publicaciones sobre grafos no dirigidos hasta las publicaciones recientes sobre grafos dirigidos, Fan Chung crea una base sólida en la teoría de grafos espectrales para el futuro teórico de grafos.
La teoría de grafos espectrales, como una de las teorías más importantes en la teoría de grafos, combina el álgebra y el grafo a la perfección. Históricamente, los métodos algebraicos tratan muchos tipos de grafos de manera eficiente. Su trabajo inició un enfoque geométrico de la teoría de grafos espectrales con conexiones con la geometría diferencial. Según la biografía Fan Rong K Chung Graham , "La teoría de grafos espectrales estudia cómo el espectro del laplaciano de un grafo se relaciona con sus propiedades combinatorias".
En 1997, la American Mathematical Society publicó el libro de Chung Teoría de grafos espectrales . Este libro se convirtió en un libro de texto estándar en muchas universidades y es la clave para estudiar la teoría de grafos espectrales para muchos estudiantes de matemáticas que están interesados en esta área. El estudio de Fan Chung sobre la teoría de grafos espectrales lleva esta "conectividad algebraica" de grafos a un nivel nuevo y superior. [5]
El trabajo de Chung en modelos de grafos aleatorios arrojó nueva luz en el campo de la ciencia de redes . Se ha observado que muchas redes de información grandes del mundo real (como los grafos de Internet, los grafos de llamadas y los grafos de colaboración ) se aproximan bien mediante una distribución de ley de potencia . El trabajo de Chung en el modelo Chung-Lu fue pionero en la teoría del tratamiento de grafos aleatorios con distribuciones de grado arbitrario, incluidos los grafos de ley de potencia. Su trabajo proporciona un marco sólido para el análisis cuantitativo y riguroso para modelar y analizar redes grandes y complejas. También suele servir como un punto de referencia popular para comparar nuevos modelos de grafos en la ciencia de redes.
En 2006, la American Mathematical Society y el Conference Board of the Mathematical Sciences copublicaron el libro de Fan Chung y Linyuan Lu Complex Graphs and Networks . [14] El libro ofreció una exposición bien estructurada para el uso de métodos combinatorios, probabilísticos y espectrales, así como otras herramientas nuevas y mejoradas para analizar redes de información de gran tamaño del mundo real.
Fan Chung, junto con Ronald Graham y Richard Wilson , introdujo una noción sólida de equivalencia entre propiedades de grafos a través del control de límites de error y desarrolló la teoría de grafos cuasialeatorios. En una serie de artículos de investigación (con varios coautores), demostró que una gran familia de propiedades de grafos es equivalente en el sentido de que si un grafo satisface cualquiera de las propiedades, debe satisfacerlas todas. El conjunto de propiedades cuasialeatorias equivalentes incluye una colección sorprendentemente diversa de propiedades y, por lo tanto, proporciona métodos eficientes para validar propiedades de grafos. Muchas (pero no todas) las propiedades aleatorias de grafos son cuasialeatorias. La noción de cuasialeatoriedad se ha extendido a muchas otras estructuras combinatorias, como secuencias, torneos, hipergrafos y límites de grafos. En general, la teoría de cuasialeatoriedad proporciona un enfoque riguroso para alternativas "similares al azar" o "pseudoaleatorias".
Una cuestión básica en la teoría de grafos extremales es encontrar patrones y estructuras inevitables en grafos con una densidad o distribución dada. Un problema complementario es encontrar un grafo más pequeño que contenga a todos los miembros de una familia dada de grafos como subgrafos. En una serie de trabajos con Paul Erdős, Chung determinó los tamaños y estructuras de grafos e hipergrafos inevitables. Con varios coautores, también obtuvo muchos resultados elegantes y sorprendentes sobre grafos universales. Sus contribuciones fundamentales en estas áreas de la teoría de grafos extremales tienen muchas aplicaciones en los cálculos paralelos.
{{cite journal}}: CS1 maint: publicación periódica sin título ( enlace ){{cite journal}}: CS1 maint: publicación periódica sin título ( enlace ){{cite journal}}: CS1 maint: publicación periódica sin título ( enlace ){{cite journal}}: CS1 maint: publicación periódica sin título ( enlace ){{cite journal}}: CS1 maint: publicación periódica sin título ( enlace ){{cite journal}}: CS1 maint: publicación periódica sin título ( enlace )