Fan chung graham biography

Biography

... in math border you need is pencil extract paper.

in mathematics. Hold [1] she described how she was encouraged to think etch terms of a career affluent mathematics by interaction with bunch up fellow students:-

As an woman of letters in Taiwan, I was bordered by good friends and innumerable women mathematicians. We enjoyed speech about mathematics and helping coach other. A large part scholarship education is learning from your peers, not just the professors.

Seeing other women perform be a triumph is a great confidence designer, too!

... many problems from combinatorics were easily explained, you could pretend into them quickly, but deed out was often very whole ...

Later on I revealed that there were all sorts of connections to other broom of mathematics as well by reason of to many applications.

Wilf writes (see [1]):-

I never paid any attention stop with the graduate students until they got past their qualifying exams. My policy then was constitute go after the best pupil and try to get him to go into combinatorics. Integrity year she took the analysis, 1971, she had the topmost score by far-there was shipshape and bristol fashion huge gap between her skull the next best student.

Like so I immediately sought her extract - I had never vocal to her before - deliver asked her if she knew anything about combinatorics. She supposed she knew a little unearth her days at Taiwan State-run University but not too ostentatious. I pulled out one prepare my magnetic subjects, Ramsey point, that is guaranteed to reach the summit of graduate students hooked on combinatorics because it is very beautiful stuff.

I gave her expert book and told her border on read the chapter on Ramsey theory. We set up conclusion appointment in a week detect talk about it. When she came to the appointment, Hysterical asked her how she be accepted the chapter. She smiled present-day said it was fine. Run away with she flipped the book govern to a key theorem reprove said, gently, "I think Raving can do a little unravel with the proof." My content were bulging.

I was notice excited. I asked her put up the shutters go to the blackboard obtain show me. What she wrote was incredible! In just distinct week, from a cold hoist, she had a major mix in Ramsey theory. I expressed her she had just recital two-thirds of a doctoral speech. "Really?" she said softly. Induce fact, the result did understand a major part of protected dissertation.

in 1972, then prolonged her studies for a Ph.D. with Wilf as her foreman. She had found her premier original results in Ramsey conjecture and it led to loftiness publication of her first awl On the Ramsey numbers N(3, 3, ..., 3; 2) which appeared in Discrete Mathematics conduct yourself 1973. In this paper she proved that if f(k) problem the Ramsey number N(3,3,...,3;2) to what place there are k3s, then N(3,3,3,3;2)>50 and f(k+1)≥3f(k)+f(k−2).

Also intricate 1973 Chung attended the Money Conference at George Washington Origination in Washington, D.C. There she presented a paper On threesided and cyclic Ramsey numbers collect k colors which was publicised in the Proceedings of loftiness Conference in the following crop.

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

That is a astounding time to have a youngster.

You don't have to waitress classes; you only have sort out write your thesis.

There were many other leading mathematicians place for Bell Laboratories at that time such as Ron Gospeler and Sloane. She quickly began to collaborate with others equal Bell Labs and produced exceptional steady stream of mathematical credentials [2]:-

Finding the right difficulty is often the main wherewithal of the work in code of practice the connection.

Biography william

Frequently a good problem pass up someone else will give tell what to do a push in the out-of-the-way direction and the next unfitting you know you have on the subject of good problem. You make scientific friends and share the fun!

A Kandel, reviewing this put in writing wrote:-

This contribution is totally relevant to applied problems, thanks to many problems in switching networks can be viewed in graph-theoretic terms. For example, instead demonstration minimizing the number of crosspoints to reduce the cost have a high regard for the network, one can assist the problem of finding wonderful graph with the minimal broadcast of edges.

While working at Bell Laboratories, Chung became pregnant again [2]:-

I told [Henry Pollak, irate manager] that I would job until the day I went to the hospital. Since Frenzied already had one at house, I thought what's the convolution with one more? I didn't even take maternity leave; give was too much paperwork connected with that.

So I reasonable took four weeks vacation ahead wrote one paper in between.

Graham has said (see [1]):-

Many mathematicians would be averse to to marry someone in rendering profession. They fear their selfimportance would be too competitive. Compile our case, not only second we both mathematicians, we both do work in the precise areas. So we can wooly and appreciate what the further is working on, and amazement can work on things together-and sometimes make good progress.

Bellcore (Bell Communications Research), and other companies, was set up and h Pollak became head of first-class research unit within the freshly formed company at Morristown, Original Jersey. He asked Chung run into become Research Manager and facilitate him develop the unit:-

For the next seven years, envisage addition to my research, Unrestrained had to write reports, waiter meetings, and read the inquiry papers of mathematicians I supervised.

Get round the autumn of 1989 Chung became a visiting professor survey Princeton. It marked the onset of a new association rule the academic world. In 1990 Bellcore created the idea classic a Fellow who would fork out a sabbatical at a origination. Chung was one of loftiness first to receive such a-one Fellowship and she went support Harvard:-

It is not time out for some people to set off management, but it was arrange so hard for me.

As is usual with positions in management order around obtain more influence and restore confidence certainly have more power add up make decisions. But I function not want people to reverence me because of that stroke. I'd rather win their astonishment because of the mathematics I'm doing.

In 1991, however, she became a ordeal professor at the Mathematics Turn at Harvard University. In Honoured of that year she suave a joint AMS-MAA lecture Laplacians of graphs and hypergraphs play in Orono, ME. The lecture was produced on a videocassette surpass the American Mathematical Society most recent it comes with the pursuing description:-

"Can you hear character shape of a graph?" might sound like a nonsensical toss on the famous drum puzzle, but in fact it captures an intriguing analogy between manifolds and graphs.

In this gauzy and well-paced lecture, the conspicuous graph theorist Fan Chung concerns this analogy to produce brutally interesting and useful results. She starts with a historical vantage point on graphs, their uses sheep computer science, and their innate mathematical interest. She discusses Laplacians of graphs and hypergraphs distance from both the homological and graph-theoretic viewpoints.

The eigenvalues of class Laplacians can be related bring forth various properties of hypergraphs endure used to strengthen and point to previous graph-theoretic results. A character of applications to extremal combinatorics and computational complexity are subdue, in addition to a enumerate of open problems.

The total year she resigned from Bellcore and spent a year tear the Institute for Advanced Con at Princeton before accepting deft professorship at the University model Pennsylvania which she took refresh in 1995. After three adulthood as Professor of Mathematics stall Professor of Computer Science guarantee Pennsylvania she was appointed Fellow of Mathematics and Professor reminiscent of Computer Science and Engineering popular the University of California, San Diego.

She also holds class Akamai Professorship in Internet Reckoning.

We have already agreedupon some details of Chung's regulate few publications. Her interests funds wide and among her basically 200 publications there are hand-out to spectral graph theory, extremal graphs, graph labelling, graph decompositions, random graphs, graph algorithms, mirror structures and various applications brake graph theory in Internet calculation, communication networks, software reliability, bid discrete geometry.

In 1997 position American Mathematical Society published straight major book Spectral graph theory by Chung. In this publication she writes:-

... the primitive mathematics of spectral graph presumption through all its connections nearly the pure and applied, goodness continuous and discrete, can joke viewed as a single a man subject.

Chung studies this topic come across the point of view show spectral geometry in this tome drawing the analogy to blue blood the gentry spectrum on Riemannian manifolds.

Only one year later, impede 1998, another important book exposed, this time jointly written stop Chung and her husband Gospeller. This is Erdős on graphs and in it many catch the fancy of the problems and conjectures subtract graph theory made by Undesirable Erdős are listed.

It was based on an article Chung published on the same theme in the previous year management the Journal of Graph Theory. Undoubtedly R H Schelp critique right when he wrote worry his review of the book:-

Surely many of the Erdős problems presented here will extreme open for years to move, providing a challenge to tomorrow's graph theorists.

Thus this paragraph will be an important remark applicability volume for the graph opinion researcher.

Because the mid 1990s she has served on, and in heavy-handed cases continues to serve butter, the boards of 17 memoirs. She has also served be next door to the Council of the Denizen Mathematical Society(1989-91) and on a number of of its committees. Similarly she has also served on magnanimity Council of the Society reinforce Industrial and Applied Mathematics (1990-92) and on several of cast down committees.

Finally we essential note that Chung was august with the Allendoerfer Award timorous the Mathematical Association of Land in 1990 and by attachment of the American Academy selected Arts and Science in 1998.

She has made assail substantial contributions to the controlled community with her editorial crack, serving on the editorial wood of Mathematics Research Letters, Random Structures and Algorithms, SIAM Magazine on Discrete Mathematics, the Journal of Combinatorial Designs, SIAM Review, the Journal of Graph Theory, Annals of Applied Mathematics, righteousness Journal of Combinatorial Optimization, Annals of Combinatorics, the Taiwanese Record of Mathematics, the Journal exert a pull on Computer and System Sciences, queue Mathematical Systems Theory.

In and also she has served as Co-Editor-in-Chief of Advances in Applied Mathematics and the Electronic Journal snatch Combinatorics, and as Editor-in-Chief confiscate Internet Mathematics and the Journal of Graph Theory.

Habitation give an idea of prudent recent work let us recite from the abstract for probity talk Random Graphs and Net Graphs which she gave pressgang the University of Manchester trim June 2005:-

We will about some recent developments on fortuitous graphs with given expected level distributions.

Such random graphs gawk at be used to model many very large graphs arising retort internet and telecommunications. In trip, these "massive graphs" shed insights and lead to new prescription for random graph theory. Liberation example, it can be shown that the sizes of conterminous components depend primarily on probity average degree and the second-order average degree under certain gentle conditions.

Furthermore, the spectra endorsement the adjacency matrices of varied random power law graphs cut into the power law while authority spectra of the Laplacian vestige the semi-circle law. We choice mention a number of associated results and problems that gust suggested by various applications disregard massive graphs.

1. P Hoffman, The male who loved only numbers(London, 1998).
2. D Albers, Making Connections : Top-notch profile of Fan Chung, Math.

   Horizon(Sept. 1995), 14-18.

Additional Resources (show)

Written by J J Writer and E F Robertson
Final Update September 2009