2
$\begingroup$

A professor in my grad program gave me the impression that random graphs are an interesting and as of yet largely unexplored area of mathematics (feel free to correct this impression if I'm wrong). I've found the Erdos and Renyi papers from the late 50s/early 60s and nabbed a copy of Random Graphs by Bollobas. I was wondering if anyone could recommend references/reading materials regarding the current state of research in this area, something perhaps more recent than these.

Thanks!


Update: I appreciate the responses and plan to read the information linked. To close out the question,I'm going to (semi-arbitrarily) pick the response with more references in it. Thanks everybody!

  • 0
    Fair enough. I've also grabbed a copy of "Percolation" (Bollobas and Riordan), and mean to get through it as well. I got the impression from this professor that there was a lot of room to grow here; it's funny he didn't mention percolation, since another professor in our department has published a bit in that area.2011-02-04

2 Answers 2

1

I haven't read either of these thoroughly, but they are recent and look interesting.

Random Graph Dynamics by Rick Durrett

Probability on Graphs by Geoffrey Grimmett

  • 0
    Thanks for the links, I'll add them to the reading list.2011-02-04
0

Something like this? http://arxiv.org/PS_cache/math/pdf/0503/0503745v1.pdf