Math 261B, Winter 2012, Probabilistic Combinatorics and Algorithms. A few words on research for graduate students

Fan Chung Graham (professional name: Fan Chung , Chinese name ) is a Distinguished Professor of Mathematics and Computer Science. at UC San Diego. She holds the Paul Erdos Chair in Combinatorics. She paints watercolors, especially in seascape and portraits (click the Erdös' painting below).

Here is a reversed chronological list of her work in mathematics and computer science:

• Graph theory in the information age, (an article for Notices of AMS with translation in 中文)
  • Random graphs with general degree distributions
  • Percolation on any given host graph
  • Pagerank of graphs and local partitioning algorithms
  • Network games
• Spectral Graph Theory
• Quasi-random graphs
• Unavoidable graphs and universal graphs
• Ramsey theory

Other topics that she has investigated now and then include:
| discrete geometry| algorithms| Steiner trees| Buckyball| hypercubes| codes|.

Some links:

• Vita (pdf) | bios --- short html, long html, Chinese 中文, traditional or simplified.
• Publications html, | publication list in MathSciNet.
• A biography in the MacTutor History of Mathematics
• Editor-in-Chief of
  • Journal of Combinatorics .
  • Internet Mathematics
• Some talks for a general audience:
  • "Mathematics of PageRank", Invited Address, given at the math annual meeting January 2008.
  • "New Directions in Graph Theory", Noether Lecture, given at the math annual meeting 2009.
• Please note, due to anti-spam filters, some email might not reach fan at ucsd.edu.