How to work with infinite random graph(s) ? - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-20T07:08:52Z http://mathoverflow.net/feeds/question/115270 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/115270/how-to-work-with-infinite-random-graphs How to work with infinite random graph(s) ? raskol 2012-12-03T10:54:28Z 2012-12-03T14:50:14Z <p>Hi,</p> <p>In the case where we are dealing with an infinite random graph (RG with infinite nodes).</p> <p>How do we model/work with notions like degrees, degree distribution ? How are they defined ?</p> <p>Thanks!</p> http://mathoverflow.net/questions/115270/how-to-work-with-infinite-random-graphs/115303#115303 Answer by Dima Pasechnik for How to work with infinite random graph(s) ? Dima Pasechnik 2012-12-03T14:50:14Z 2012-12-03T14:50:14Z <p>Do you mean countably infinite random graphs with probability of any two vertices being joined a constant? <a href="http://www.maths.qmul.ac.uk/~pjc/" rel="nofollow">Peter Cameron</a> wrote about these graphs in his books, and in his <a href="http://cameroncounts.wordpress.com/2010/07/09/the-random-graph-1/" rel="nofollow">blog</a> (there are more posts on the topic there).</p>