|Fan-Rong King Chung Graham|
Fan Chung in 1987.
|Born||October 9, 1949
|Residence||Kaohsiung, Taipei, Taiwan
|Institutions||University of Pennsylvania
University of California, San Diego
|Alma mater||University of Pennsylvania|
|Doctoral advisor||Herbert Wilf|
|Doctoral students||Chao Yang
Joshua Nathan Cooper etc.
|Known for||spectral graph theory
extremal graph theory
Fan Rong K Chung Graham (金芳蓉, pinyin: Jīn Fāngróng) (born October 9, 1949 in Kaohsiung, Taiwan), known professionally as Fan Chung, is a mathematician who works mainly in the areas of spectral graph theory, extremal graph theory and random graphs, in particular in generalizing the Erdős–Rényi model for graphs with general degree distribution (including power-law graphs in the study of large information networks).
Since 1998 Chung has been the Akamai Professor in Internet Mathematics at the University of California, San Diego (UCSD). She received her doctorate from the University of Pennsylvania in 1974, under the direction of Herbert Wilf. After working at Bell Laboratories and Bellcore for nineteen years, she joined the faculty of the University of Pennsylvania as the first female tenured professor in mathematics. She serves on the editorial boards of more than a dozen international journals. Since 2003 she has been the editor-in-chief of Internet Mathematics. She has given invited lectures in many conferences, including the International Congress of Mathematicians in 1994, and a plenary lecture on the mathematics of PageRank at the 2008 Annual meeting of the American Mathematical Society. She was selected to be a Noether Lecturer in 2009.
Chung has two children, the first born during her graduate studies, from her first marriage. Since 1983 she has been married to the mathematician Ronald Graham. They were close friends of the mathematician Paul Erdős, and have both published papers with him – 13 in her case; thus, both have Erdős numbers of 1.
She has published more than 200 research papers and three books:
- Erdős on Graphs: His Legacy of Unsolved Problems (with Ron Graham), A K Peters, Ltd., 1998, ISBN 1-56881-079-2
- Spectral Graph Theory (CBMS Regional Conference Series in Mathematics, No. 92), American Mathematical Society, 1997, ISBN 0-8218-0315-8
- Complex Graphs and Networks (CBMS Regional Conference Series in Mathematics, No. 107 " (with Linyuan Lu), American Mathematical Society, 2006, ISBN 0-8218-3657-9
Fan Chung was born in 9th Oct. 1949 in KaoShiong, Taiwan. Under the influence of her father, an engineer, Fan Chung started to be interested in mathematics especially in the area of combinatorics in high school in Kaoshiung. She became interested in the problems of combinatorics. After high school, Fan Chung went to the National Taiwan University to start her career in mathematics formally. While Fan Chung was an undergraduate, she was surrounded by many women mathematicians. They talked about the mathematics and helped each other. Seeing more and more women doing well in mathematics also encouraged Fan Chung to study mathematics.
After Fan Chung graduated with B.S in mathematics from National Taiwan University, she decided to go to University of Pennsylvania to achieve her dream in mathematics. At that time, there was a person who influenced Fan Chung in her academy. He was Herbert Wilf, who is the professor of Mathematics at University of Pennsylvania. The reason why Prof. Wilf noticed Fan Chung is that Fan Chung’s score was the highest score in qualifying exam and there was a huge gap between her and the next best student. After they met, Prof. Wilf suggested Ramsey Theory as a subject Fan Chung could study. Amazingly, Fan Chung only took one week to study the material of Ramsey Theory, and came up a better way to prove the theory when they met for the class in the following week. Prof. Wilf said: “My eyes were bulging. I was very excited. I asked her to go to the blackboard and show me. What she wrote was incredible! In just one week, from a cold start, she had a major result in Ramsey theory. I told her she had just done two-thirds of a doctoral dissertation.” 
As Prof. Wilf implied, Fan Chung was awarded an M.S in 1972, and a Ph.D. two years later. By this time, Fan Chung was married and had her first child. However, her family did not prevent Fan Chung's being successful in Graph theory. At the same year, Fan Chung started to work for the Mathematical Foundations of Computing Department at Bell Laboratories in Murray Hill, New Jersey. For Fan Chung, Bell Laboratories not only gave her a work opportunity with other excellent mathematicians, but also it contributed to her mathematical world powerfully. She published many impressive mathematical papers and published many joint papers with Ron Graham.
After twenty years of work at Bell Laboratories and Bellcore, Fan Chung decided to go back University of Pennsylvania to become a professor of mathematics. In 1998, Fan Chung became the distinguished professor of Mathematics in University of California, San Diego. To date, Fan Chung has published over 200 publications. The most two impressive book are Spectral graph theory and Erdos on Graphs. Spectral graph theory studies how the spectrum of the Laplacian of a graph is related to its combinatorial properties. Erdos on Graphs which is jointly written by Fan Chung and Ron Graham studies studies many problems and conjectures in graph by Paul Erdős. Fan Chung’s contributions are not only presented in graph theory, but also she uses her knowledge to connect more and more fields of science. As she wrote in "Graph theory in the information age",
- In the past decade, graph theory has gone through a remarkable shift and a profound transformation. The change is in large part due to the humongous amount of information that we are confronted with. A main way to sort through massive data sets is to build and examine the network formed by interrelations. For example, Google’s successful Web search algorithms are based on the WWW graph, which contains all Web pages as vertices and hyperlinks as edges. There are all sorts of information networks, such as biological networks built from biological databases and social networks formed by email, phone calls, instant messaging, etc., as well as various types of physical networks. Of particular interest to mathematicians is the collaboration graph, which is based on the data from Mathematical Reviews. In the collaboration graph, every mathematician is a vertex, and two mathematicians who wrote a joint paper are connected.
Fan Chung and Bell Laboratories
- In 1974, Fan Chung graduated from the University of Pennsylvania and became a member of Technical Staff working for the Mathematical Foundations of Computing Department at Bell Laboratories in Murray Hill, New Jersey. She worked under Henry Pollak. During this time, Fan Chung collaborated with many leading mathematicians who work for Bell Laboratories such as Ron Graham.
- In 1975, Fan Chung published her first joint paper with Ron Graham on Multicolor Ramsey Numbers for Complete Bipartite Graphs which was published in the Journal of Combinatorial Theory.
- In 1983 the Bell Telephone Company was split up. Since Henry Pollak joined and became head of a research unit within a new company, he asked Fan Chung to become Research Manager. Until 1990, Fan Chung was one of the first to receive a fellowship to spend a sabbatical at a university. She supervised many mathematicians in the unit.
- According to Fan Chung's words, although people respect her because of the power to make decisions with positions in management, she prefers to be respected because of her achievement in mathematics. Since then, she has returned to the academic world.
Fan Chung and Ron Graham
- Fan Chung's first marriage ended in divorce in 1982. However, when Fan Chung worked at Bell Laboratories, she met Ronald Graham. During that time, they became close friends and published many joint papers in graph theory, eventually marrying in 1983. In Paul Hoffman's book The Man Who Loved Only Numbers, regarding his marriage with Chung, Graham said:
- Many mathematicians would hate to marry someone in the profession. They fear their relationship would be too competitive. In our case, not only are we both mathematicians, we both do work in the same areas. So we can understand and appreciate what the other is working on, and we can work on things together and sometimes make good progress.
- In 1998, Graham and Chung co-wrote the book Erdős on Graphs.
Fan Chung and Spectral Graph Theorem
- Among Fan Chung's publications, her contributions to Spectral graph theory are important to this area of graph theory. From the first publications about undirected graphs to recent publications about the directed graphs, Fan Chung creates the solid base in the Spectral graph theory to the future graph theorist.
- Spectral graph theory as one of the most important theory in graph theory combines the algebra and graph perfectly. Algebraic methods treat many types of graphs efficiently. According to the biography Fan Rong K Chung Graham, "Spectral graph theory studies how the spectrum of the Laplacian of a graph is related to its combinatorial properties."'.
- In 1997, the American Mathematical Society published Fan Chung's book Spectral graph theory. This book becomes textbook in many universities and is the key to study Spectral graph theory for many mathematics students who are interested in this area. Fan Chung’s study in the spectral graph theory brings this “algebraic connectivity” of graphs into a new and higher level.
Awards and Honors
Fan Chung won the Allendoerfer Award of the Mathematical Association of America in 1990 and received the membership of the American Academy of Arts and Science in 1998. Fan Chung also served on many journals and committees.
- UCSD Math department profile of Dr. Chung
- University of St Andrews Math department biography of Chung
- List of Fellows of the American Mathematical Society, retrieved 2012-11-10.
- Chung, Fan Graph Theory in the Information Age January 2009, Washington D.C
- J J O'Connor and E F Roberson, Fan Rong K Chung Graham, web, www-groups.dcs.st-and.ac.uk/~history/biographies/Chung.html.
- Hoffman, P The man who loved only numbers London, 1998.
- Notable Women in Mathematics, a Biographical Dictionary, edited by Charlene Morrow and Teri Perl, Greenwood Press, 1998. pp 29–34
|Wikimedia Commons has media related to Fan Chung.|
- Fan Chung's UCSD homepage
- "Fan Chung", Biographies of Women Mathematicians, Agnes Scott College
- O'Connor, John J.; Robertson, Edmund F., "Fan Chung", MacTutor History of Mathematics archive, University of St Andrews.
- Fan Chung at the Mathematics Genealogy Project