Mary Radcliffe

Office: C332 Padelford
E-mail: radcliffe@math.washington.edu

Home      CV      Research      Teaching

Bio:

I am currently an acting assistant professor in the Department of Mathematics at the University of Washington. My research interests include random graphs and spectral graph theory, and more generally, probabilistic combinatorics. I am especially interested in ways to use random matrices to provide information about corresponding random graphs, and analyzing structure in large random graph models. More information about my research interests and publications can be found on my research page and CV.


For the past few summers, various students of Fan Chung Graham, including myself, have worked on providing an up-to-date online database of Paul Erdos' many unsolved conjectures and problems. I'm very excited to say the website is now live, and you can check it out here.

Papers:

  1. Connectivity and giant components in Stochastic Kronecker Graphs (with S. Young). In preparation.
  2. The spectra of multiplicative attribute graphs (with S. Young). Preprint.
  3. On the spectra of general random graphs (with F. Chung) Electronic Journal of Combinatorics 18(1) (2011), P215.
  4. Giant components in Kronecker graphs (with P. Horn) Random Structures and Algorithms 40(3) (2012), pp. 385-397.
  5. Irregular colorings of graphs (with P. Zhang) Bulletin of the Institute of Combinatorics and its Applications. 49 (2007) 41-59.
  6. On irregular colorings of graphs (with P. Zhang) AKCE International Journal of Graphs and Combinatorics. 3 (2006) 175-191.
  7. On the irregular chromatic number of a graph (with F. Okamoto and P. Zhang) Congressus Numerantium. 181 (2006) 129-150.




Last updated: 20 Sep 2012.