How to work with infinite random graph(s) ? - MathOverflow most recent 30 from http://mathoverflow.net2013-05-20T07:08:52Zhttp://mathoverflow.net/feeds/question/115270http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/115270/how-to-work-with-infinite-random-graphsHow to work with infinite random graph(s) ?raskol2012-12-03T10:54:28Z2012-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#115303Answer by Dima Pasechnik for How to work with infinite random graph(s) ?Dima Pasechnik2012-12-03T14:50:14Z2012-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>