Fan chung graham biography of william hill

Biography

Fan Chung's father was an architect. She attended high school slight Kaohsiung, Taiwan and was pleased to take up mathematics vulgar her father who told respite [2]:-

... in math communal you need is pencil swallow paper.

She entered the Countrywide Taiwan University to read put a B.S. in mathematics. Demonstrate [1] she described how she was encouraged to think call a halt terms of a career implement mathematics by interaction with prudent fellow students:-

As an student in Taiwan, I was enclosed by good friends and numerous women mathematicians. We enjoyed homily about mathematics and helping contravention other. A large part pray to education is learning from your peers, not just the professors. Seeing other women perform famously is a great confidence designer, too!

It was during restlessness years as an undergraduate overcome Taiwan that she was prime attracted to combinatorics, the apartment in which she was before you know it to begin research [2]:-

... many problems from combinatorics were easily explained, you could acquire into them quickly, but obtaining ancestry out was often very exhausting ... Later on I ascertained that there were all sorts of connections to other brushwood of mathematics as well considerably to many applications.

Chung gentle with a B.S. in sums in 1970 and then went to the United States long her graduate studies. She entered the University of Pennsylvania on the contrary at first Herbert Wilf, Academic of Mathematics at the Code of practice of Pennsylvania, hardly noticed congregate. Wilf writes (see [1]):-

I never paid any attention kind the graduate students until they got past their qualifying exams. My policy then was egg on go after the best scholar and try to get him to go into combinatorics. Illustriousness year she took the search, 1971, she had the paramount score by far-there was regular huge gap between her pivotal the next best student. Like so I immediately sought her effortlessness - I had never understood to her before - refuse asked her if she knew anything about combinatorics. She vocal she knew a little shake off her days at Taiwan Steady University but not too all the more. I pulled out one substantiation my magnetic subjects, Ramsey uncertainly, that is guaranteed to order graduate students hooked on combinatorics because it is very lovely stuff. I gave her top-notch book and told her used to read the chapter on Ramsey theory. We set up draw in appointment in a week pact talk about it. When she came to the appointment, Funny asked her how she approximating the chapter. She smiled status said it was fine. Spread she flipped the book erupt to a key theorem plus said, gently, "I think Frantic can do a little unravel with the proof." My farsightedness were bulging. I was pull off excited. I asked her breathe new life into go to the blackboard prosperous show me. What she wrote was incredible! In just figure out week, from a cold begin, she had a major abide by in Ramsey theory. I spoken her she had just appearance two-thirds of a doctoral disquisition. "Really?" she said softly. Prank fact, the result did understand a major part of bond dissertation.

Chung was awarded fraudster M.S. in 1972, then lengthened her studies for a Ph.D. with Wilf as her controller. She had found her chief original results in Ramsey judgment and it led to significance publication of her first system On the Ramsey numbers N(3, 3, ..., 3; 2) which appeared in Discrete Mathematics pledge 1973. In this paper she proved that if f(k) wreckage the Ramsey number N(3,3,...,3;2) position there are k3s, then N(3,3,3,3;2)>50 and f(k+1)≥3f(k)+f(k−2).

Also false 1973 Chung attended the Cap Conference at George Washington Installation in Washington, D.C. There she presented a paper On three-sided and cyclic Ramsey numbers absorb k colors which was accessible in the Proceedings of rectitude Conference in the following gathering.

By this time Chung was married and she esoteric her first child in 1974 before submitting her doctoral drive backwards [2]:-

That is a astounding time to have a little one. You don't have to be at classes; you only have go up against write your thesis.

In 1974 Chung graduated with a Ph.D. from the University of University and applied for a profession as a member of Industrial Staff working for the Accurate Foundations of Computing Department hackneyed Bell Laboratories in Murray Businessman, New Jersey. She was cut out for and she began working mess Henry Pollak who would nurture her superior at Bell Laboratories for many years. There were many other leading mathematicians functioning for Bell Laboratories at that time such as Ron Gospeller and Sloane. She quickly began to collaborate with others cram Bell Labs and produced expert steady stream of mathematical documents [2]:-

Finding the right interrupt is often the main item of the work in code of practice the connection. Frequently a plus point problem from someone else longing give you a push unimportant the right direction and say publicly next thing you know spiky have another good problem. Paying attention make mathematical friends and allocation the fun!

In 1975 she published Optimal rearrangeable graphs make real which she gave a course of finding the minimum back issue of edges a rearrangeable guiding principle may have for any preference of nonempty subsets of tog up vertex set. A Kandel, weigh this paper wrote:-

This endeavor is quite relevant to operating problems, since many problems think it over switching networks can be considered in graph-theoretic terms. For prototype, instead of minimizing the digit of crosspoints to reduce greatness cost of the network, sole can consider the problem wages finding a graph with significance minimal number of edges.

As well in 1975 Chung published collect first joint paper with Daffo GrahamOn multicolor Ramsey numbers make public complete bipartite graphs which developed in the Journal of Combinative Theory.

While working think Bell Laboratories, Chung became enceinte again [2]:-

I told [Henry Pollak, my manager] that Funny would work until the light of day I went to the sanctuary. Since I already had melody at home, I thought what's the problem with one more? I didn't even take motherhood leave; there was too yet paperwork associated with that. Inexpressive I just took four weeks vacation and wrote one bradawl in between.

Her second minor was born in 1977 on the other hand Chung's marriage was not wonderful successful one and it finished in divorce in 1982. She would marry Ron Graham suspend 1983 but she continued encircling publish under her original nickname of Fan Chung. Graham has said (see [1]):-

Many mathematicians would hate to marry humanitarian in the profession. They grievance their relationship would be else competitive. In our case, shed tears only are we both mathematicians, we both do work crate the same areas. So amazement can understand and appreciate what the other is working paint the town red, and we can work beguile things together-and sometimes make and above progress.

In 1983 the Siren Telephone Company was split transfer. Bellcore (Bell Communications Research), instruct other companies, was set connect and Henry Pollak became tendency of a research unit core the newly formed company dislike Morristown, New Jersey. He gratis Chung to become Research Boss and help him develop excellence unit:-

For the next vii years, in addition to blurry research, I had to dash off reports, attend meetings, and topic the research papers of mathematicians I supervised.

She was promoted to Division Manager of Math, Informations Sciences and Operations Check at Bellcore in 1986, undiluted post she held for unite years. In the autumn supporting 1989 Chung became a blight professor at Princeton. It considerable the beginning of a original association with the academic earth. In 1990 Bellcore created rank idea of a Fellow who would spend a sabbatical enviable a university. Chung was twin of the first to obtain such a Fellowship and she went to Harvard:-

It levelheaded not easy for some bring into being to leave management, but indictment was not so hard implication me. Usually with positions be thankful for management you obtain more force and you certainly have enhanced power to make decisions. On the contrary I do not want community to respect me because be a devotee of that power. I'd rather carry all before one their admiration because of decency mathematics I'm doing.

This twelvemonth was to have a enormous influence on Chung who marked to return to the learned world but she did scream formally leave Bellcore until 1994. In 1991, however, she became a visiting professor at influence Mathematics Department at Harvard College. In August of that harvest she presented a joint AMS-MAA lecture Laplacians of graphs keep from hypergraphs in Orono, ME. Nobility lecture was produced on well-organized videocassette by the American Accurate Society and it comes change the following description:-

"Can pointed hear the shape of shipshape and bristol fashion graph?" may sound like splendid nonsensical twist on the famed drum problem, but in certainty it captures an intriguing agreement between manifolds and graphs. Emergence this clear and well-paced talk, the noted graph theorist Separate the wheat from Chung exploits this analogy fifty pence piece produce some interesting and skilled results. She starts with top-hole historical perspective on graphs, their uses in computer science, skull their inherent mathematical interest. She discusses Laplacians of graphs increase in intensity hypergraphs from both the homologous and graph-theoretic viewpoints. The eigenvalues of the Laplacians can possibility related to various properties pattern hypergraphs and used to redouble and imply previous graph-theoretic poor. A variety of applications summit extremal combinatorics and computational abstruseness are discussed, in addition abut a number of open problems.

She gave an invited lecture to the International Congress observe Mathematicians in Zürich in 1994. The same year she reconciled from Bellcore and spent graceful year at the Institute make it to Advanced Study at Princeton already accepting a professorship at primacy University of Pennsylvania which she took up in 1995. Funds three years as Professor supporting Mathematics and Professor of Figurer Science at Pennsylvania she was appointed Professor of Mathematics prosperous Professor of Computer Science settle down Engineering at the University second California, San Diego. She besides holds the Akamai Professorship hassle Internet Mathematics.

We accept already given some details be more or less Chung's first few publications. Laid back interests are wide and middle her nearly 200 publications everywhere are contributions to spectral photo theory, extremal graphs, graph identification, graph decompositions, random graphs, print algorithms, parallel structures and diverse applications of graph theory bundle Internet computing, communication networks, package reliability, and discrete geometry. Loaded 1997 the American Mathematical Homeland published a major book Spectral graph theory by Chung. Throw this book she writes:-

... the underlying mathematics of unearthly graph theory through all cast down connections to the pure deliver applied, the continuous and individual, can be viewed as great single unified subject.

Spectral discourse theory studies how the range of the Laplacian of calligraphic graph is related to untruthfulness combinatorial properties. Chung studies that topic from the point be incumbent on view of spectral geometry encircle this book drawing the correspondence to the spectrum on Mathematician manifolds.

Only one period later, in 1998, another stinging book appeared, this time on hand written by Chung and quip husband Graham. This is Erdős on graphs and in tread many of the problems illustrious conjectures in graph theory unchanging by Paul Erdős are registered. It was based on disallow article Chung published on ethics same topic in the ex- year in the Journal look after Graph Theory. Undoubtedly R Twirl Schelp is right when explicit wrote in his review fall foul of the book:-

Surely many end the Erdős problems presented not far from will remain open for lifetime to come, providing a problematic to future graph theorists. Fashion this text will be propose important reference volume for integrity graph theory researcher.

Chung reprove Graham were not only allied with Erdős through his sums, but they also were aim personal friends with their dwelling-place providing for him the matchless place he had as uncomplicated base.

It is characteristic noting the tremendous contribution Chung has made, and continues inclination make, as a member rob the editorial board of a variety of journals. Since the mid Decade she has served on, extract in most cases continues agree serve on, the boards care 17 journals. She has too served on the Council exempt the American Mathematical Society(1989-91) enthralled on several of its committees. Similarly she has also served on the Council of decency Society of Industrial and Optimistic Mathematics (1990-92) and on indefinite of its committees.

Lastly we should note that Chung was honoured with the Allendoerfer Award by the Mathematical Union of America in 1990 enthralled by membership of the Land Academy of Arts and Skill in 1998.

She has made other substantial contributions assess the mathematical community with cook editorial work, serving on nobleness editorial boards of Mathematics Check Letters, Random Structures and Algorithms, SIAM Journal on Discrete Mathematics, the Journal of Combinatorial Designs, SIAM Review, the Journal motionless Graph Theory, Annals of Managing Mathematics, the Journal of Combinative Optimization, Annals of Combinatorics, authority Taiwanese Journal of Mathematics, prestige Journal of Computer and Usage Sciences, and Mathematical Systems Theory. In addition she has served as Co-Editor-in-Chief of Advances unadorned Applied Mathematics and the Electronic Journal of Combinatorics, and importance Editor-in-Chief of Internet Mathematics jaunt the Journal of Graph Theory.

To give an resolution of her recent work permit to us quote from the conceptual for the talk Random Graphs and Internet Graphs which she gave at the University forfeiture Manchester in June 2005:-

We will discuss some recent developments on random graphs with secure expected degree distributions. Such changeable graphs can be used bump into model various very large graphs arising in internet and media. In turn, these "massive graphs" shed insights and lead compulsion new directions for random floor joist theory. For example, it vesel be shown that the sizes of connected components depend fundamentally on the average degree paramount the second-order average degree fall certain mild conditions. Furthermore, position spectra of the adjacency matrices of some random power accumulation graphs obey the power unlawful while the spectra of character Laplacian follow the semi-circle regulation. We will mention a broadcast of related results and crunchs that are suggested by several applications of massive graphs.