Mathématiciens

Ligne de temps Photos Argent Timbres Croquis Recherche

Fan Rong K Chung Graham

Date de naissance:

Endroit de naissance:

Date de la mort:

Endroit de la mort:

9 Oct 1949

Kaoshiong, Taiwan

Présentation Wikipedia
ATTENTION - traduction automatique de la version anglaise

Fan Chung 's père était un ingénieur. Elle a fréquenté l'école secondaire dans Kaoshiung, à Taiwan et a été encouragé à prendre des mathématiques par son père qui lui a dit:

... en mathématiques vous n'avez besoin que d'un crayon et du papier.

Elle est entrée à la National Taiwan University à lire pour un BS en mathématiques. En elle décrit comment elle a été encouragé à penser en termes d'une carrière en mathématiques par l'interaction avec ses collègues étudiants:

Comme un cycle de Taïwan, j'ai été entouré par de bons amis et de nombreuses femmes mathématiciens. Nous avons aimé parler de mathématiques et d'aider les uns les autres. Une grande partie de l'éducation est l'apprentissage de mes collègues, non seulement les professeurs. Voir d'autres femmes obtiennent de bons résultats est un grand constructeur de confiance, aussi!

C'est au cours de ses années comme un cycle de Taïwan qu'elle a d'abord été attirés par la combinatoire, le domaine dans lequel elle allait bientôt commencer la recherche:

... de nombreux problèmes de combinatoire sont facile à expliquer, vous pouvez en obtenir rapidement, mais la sortie est souvent très difficile ... Plus tard j'ai découvert qu'il y avait toutes sortes de connexions à d'autres branches des mathématiques ainsi qu'à de nombreuses applications.

Chung est titulaire d'un BS en mathématiques en 1970 et s'est ensuite rendu aux États-Unis pour ses études supérieures. Elle entre à l'Université de Pennsylvanie, mais en première Herbert Wilf, Professeur de Mathématiques à l'Université de Pennsylvanie, à peine remarqué son. Wilf écrit (voir):

Je n'ai jamais versé de l'attention sur les étudiants diplômés jusqu'à ce qu'ils ont passé leurs examens de qualification. Ma politique de l'époque, était de passer après les meilleurs étudiants et essayer de le faire entrer dans la combinatoire. L'année elle a passé l'examen, 1971, elle a le score le plus élevé, de loin, est-il un immense fossé entre elle et la meilleure élève. J'ai donc immédiatement demandé à son - Je n'avais jamais parlé à son avant - et lui a demandé si elle savait quelque chose sur la combinatoire. Elle a dit qu'elle savait un peu de ses journées à l'Université nationale de Taïwan, mais pas trop. J'ai sorti un de mes sujets magnétique, la théorie de Ramsey, qui est garantie pour obtenir des étudiants diplômés accroché sur la combinatoire, car elle est très jolie choses. Je lui a donné un livre et lui a dit de lire le chapitre sur la théorie de Ramsey. Nous avons mis en place un rendez-vous dans une semaine pour en parler. Quand elle est arrivée à la nomination, je lui ai demandé comment elle a aimé le chapitre. Elle a souri et a dit qu'il allait bien. Puis elle a renversé le livre ouvert à une touche et théorème dit, doucement: «Je pense que je peux faire un peu mieux avec la preuve." Mes yeux étaient renflement. J'ai été très heureux. Je lui ai demandé d'aller au tableau noir et de me montrer. Ce qu'elle a écrit était incroyable! En tout juste une semaine, d'un démarrage à froid, elle avait un résultat majeur dans la théorie de Ramsey. Je lui ai dit qu'elle venait de faire deux-tiers d'une thèse de doctorat. "Vraiment?" dit-elle doucement. En fait, le résultat est devenu une grande partie de sa thèse.

Chung a obtenu une maîtrise en 1972, puis poursuit ses études pour un doctorat avec Wilf que son supérieur hiérarchique. Elle a trouvé son premier de résultats d'origine dans la théorie de Ramsey et ont abouti à la publication de son premier document sur le nombre de Ramsey N (3, 3, ..., 3, 2) qui figure dans Mathématique discrète en 1973. Dans ce document elle a prouvé que si f (k) est le nombre de Ramsey N (3, 3, ..., 3, 2) où il ya des k 3, puis N (3, 3, 3, 3, 2)> 50 et f (k +1) 3 f (k) + f (k -2).

Aussi en 1973 Chung Capital ont participé à la Conférence à l'Université George Washington à Washington, DC, où elle a présenté un document sur triangulaire et cyclique Ramsey numéros avec k couleurs qui a été publié dans les Actes de la Conférence l'année suivante.

À ce moment-là Chung était marié et elle a son premier enfant en 1974 avant de présenter sa thèse de doctorat:

C'est un merveilleux moment d'avoir un enfant. Vous n'avez pas à suivre les cours, vous n'avez qu'à écrire votre thèse.

En 1974, Chung est titulaire d'un doctorat de l'Université de Pennsylvanie et postulé pour un emploi comme un membre du personnel technique travaillant pour les mathématiques de l'informatique au Département de Bell Laboratories à Murray Hill, New Jersey. Elle a été nommée et elle a commencé à travailler en vertu de Henry Pollak qui serait son supérieur chez Bell Laboratories depuis de nombreuses années. Il y avait beaucoup d'autres grands mathématiciens qui travaillent pour Bell Laboratories en ce moment tels que Ron Graham et Sloane. Elle a rapidement commencé à collaborer avec d'autres chez Bell Labs et produit un flux continu de documents mathématiques:

Trouver le bon problème est souvent la partie principale des travaux dans l'établissement de la connexion. Souvent un bon problème de quelqu'un d'autre vous donnera une impulsion dans la bonne direction et la prochaine chose que vous savez que vous avez un autre problème bonne. Vous faites mathématiques amis et partager le plaisir!

En 1975, elle a publié optimale rearrangeable graphiques dans laquelle elle a donné une méthode de trouver le nombre minimum d'arêtes un graphique rearrangeable mai ont pour tout choix de sous-ensembles de nonempty son sommet ensemble. Un Kandel, l'examen de ce document a écrit:

Cette contribution est tout à fait pertinente appliquée à des problèmes, car de nombreux problèmes dans les réseaux de commutation peuvent être visualisés dans la théorie des graphes. Par exemple, au lieu de réduire au minimum le nombre de commutation Points de vue de réduire le coût du réseau, on peut considérer le problème de trouver un graphique avec le nombre minimal d'arêtes.

Aussi, en 1975, Chung a publié son premier document commun avec Ron Graham multicolore Ramsey Le nombre de graphiques complet bipartite qui figure dans le Journal of Combinatorial Theory.

Tout en travaillant au sein de Bell Laboratories, Chung est tombée enceinte à nouveau:

J'ai dit à [Henry Pollak, mon manager] que je travail jusqu'au jour je suis allé à l'hôpital. Depuis que j'ai déjà eu une à la maison, j'ai pensé quel est le problème avec un plus? Je n'ai même pas prendre un congé de maternité, il y avait trop de paperasserie associés à cela. Donc je viens a pris quatre semaines de vacances et a écrit un papier entre les deux.

Son deuxième enfant est né en 1977 Chung, mais le mariage n'a pas été un succès et il a pris fin par un divorce en 1982. Elle aimerait se marier Ron Graham en 1983, mais elle a continué à publier sous son nom original de Fan Chung. Graham a dit (voir):

Beaucoup de mathématiciens se marier à la haine quelqu'un dans la profession. Ils craignent leur relation serait trop compétitif. Dans notre cas, non seulement nous sommes les deux mathématiciens, nous sommes tous les deux travaillent dans les mêmes domaines. Ainsi, nous pouvons comprendre et apprécier ce que l'autre travaille, et nous pouvons travailler ensemble sur les choses et parfois faire des progrès.

En 1983, la Bell Telephone Company a été divisée. Bellcore (Bell Communications Research), et d'autres entreprises, a été mis en place et Henry Pollak est devenu chef d'une unité de recherche au sein de la nouvelle société à Morristown, au New Jersey. Chung Il a demandé à devenir responsable de la recherche et aider à développer l'unité:

Pour les sept prochaines années, en plus de mes recherches, j'ai eu à rédiger des rapports, assister à des réunions et lisez les documents de recherche des mathématiciens I sous la direction.

Elle a été promue au chef de division de Mathématiques, Sciences Information et de recherche opérationnelle et à Bellcore en 1986, un poste qu'elle a occupé pendant quatre ans. À l'automne de 1989 Chung est devenu un professeur invité à Princeton. Il a marqué le début d'une nouvelle association avec le monde universitaire. En 1990, Bellcore créé l'idée d'un membre qui passent une année sabbatique dans une université. Chung a été un des premiers à recevoir une telle bourse et elle est allée à Harvard:

Il n'est pas facile pour certaines personnes de gestion des congés, mais il n'a pas été si difficile pour moi. Habituellement avec des positions de gestion vous obtenir plus d'influence et vous ont certainement plus de pouvoir à prendre des décisions. Mais je ne veux que les gens me respectent en raison de ce pouvoir. Je préfère gagner leur admiration en raison des mathématiques, je suis en train de faire.

Cette année a été d'avoir une énorme influence sur Chung qui a décidé de retourner dans le monde universitaire, mais elle n'a pas officiellement congé de Bellcore jusqu'en 1994. En 1991, cependant, elle est devenue un professeur invité au département de Mathématiques à l'Université de Harvard. En août de la même année, elle a présenté une commune AMS-MAA Laplacians conférence de graphiques et hypergraphes à Orono, ME. La conférence a été réalisée sur une cassette vidéo par l'American Mathematical Society, et il est livré avec la description suivante:

"Peut-on entendre la forme d'un graphique?" mai sembler un non-sens torsion sur le fameux problème de batterie, mais en fait, il saisit un intrigant analogie entre les collecteurs et les graphiques. Dans ce clairs et bien rythme de conférences, a noté le graphique théoricien Fan Chung exploite cette analogie à produire d'intéressants et les résultats utiles. Elle commence avec une perspective historique sur les graphiques, leurs utilisations en informatique et mathématiques inhérents leur intérêt. Elle discute Laplacians de graphiques et hypergraphes à la fois le graphique homologique et théorie des points de vue. Les valeurs propres de la Laplacians peuvent être liés à diverses propriétés des hypergraphes et utilisés pour renforcer et impliquent graphique précédent la théorie des résultats. Une variété d'applications à extremal la combinatoire et la complexité de calcul sont discutées, en plus d'un certain nombre de problèmes.

Elle a invité une adresse au Congrès international des mathématiciens à Zurich en 1994. La même année, elle a démissionné de Bellcore et a passé une année à l'Institute for Advanced Study à Princeton avant d'accepter un poste de professeur à l'Université de Pennsylvanie où elle a pris en 1995. Après trois ans comme professeur de mathématiques et professeur de Computer Science de Pennsylvanie, elle a été nommée professeur de mathématiques et professeur d'informatique et d'ingénierie à l'Université de Californie, San Diego. Elle est également titulaire d'Akamai le professeur dans Internet Mathématiques.

Nous avons déjà donné quelques détails de la première Chung quelques publications. Ses intérêts sont larges et parmi ses près de 200 publications y sont des contributions à la théorie spectrale graphique, extremal graphiques, étiquetage graphique, graphique décompositions, graphes aléatoires, algorithmes de graphes, des structures parallèles et diverses applications de la théorie des graphes dans Internet informatique, les réseaux de communication, la fiabilité des logiciels , Et la géométrie discrète. En 1997, l'American Mathematical Society a publié un important livre spectrale théorie des graphes par Chung. Dans ce livre, elle écrit:

... les mathématiques de la théorie spectrale graphique à travers tous ses liens avec la pure et appliquée, en continu et discret, peut être considérée comme un sujet unifié unique.

Spectral théorie des graphes étudie comment le spectre du Laplacien d'un graphe est liée à ses propriétés combinatoires. Chung études de ce thème du point de vue de la géométrie spectrale dans ce livre attire l'analogie au spectre sur Riemannian manifolds.

Seulement un an plus tard, en 1998, un autre livre important est apparu, cette fois conjointement écrit par Chung et son mari Graham. Il s'agit d'Erdös sur les graphiques et il en de nombreux problèmes et conjectures en théorie des graphes faites par Paul Erdös sont énumérés. Il est basé sur une Chung article publié sur le même sujet l'année précédente dans le Journal of Graph Theory. Il ne fait aucun doute RH Schelp a raison quand il écrit dans sa critique du livre:

Sûrement beaucoup de problèmes Erdös présenté ici restera ouvert pour les années à venir, en fournissant un défi pour l'avenir graphique théoriciens. Ainsi, ce texte sera un important volume de référence pour la théorie des graphes chercheur.

Chung et Graham ont été associés non seulement avec Erdös par l'intermédiaire de son mathématiques, mais ils étaient proches aussi des amis personnels avec leur fournissant pour lui le seul endroit où il avait comme base.

Il est intéressant de noter l'énorme contribution Chung a fait et continue de faire, en tant que membre du comité de rédaction de diverses revues. Depuis le milieu des années 1990, elle a servi, et dans la plupart des cas, continue de servir, les conseils d'administration des 17 revues. Elle a également siégé au Conseil de l'American Mathematical Society (1989-91) et de plusieurs de ses comités. De même, elle a également siégé au Conseil de la Society of Industrial and Applied Mathematics (1990-92) et de plusieurs de ses comités.

Enfin il convient de noter que Chung a reçu le Prix Allendoerfer par l'Association mathématique d'Amérique en 1990 et par les membres de l'Académie américaine des arts et des sciences en 1998.

Source:School of Mathematics and Statistics University of St Andrews, Scotland