Welcome to MathOverflow

Question

-2

Hi,

In the case where we are dealing with an infinite random graph (RG with infinite nodes).

How do we model/work with notions like degrees, degree distribution ? How are they defined ?

Thanks!

flag	asked Dec 3 at 10:54 raskol 25●2

Go to the wikipedia article on the Rado graph. – Chris Godsil Dec 3 at 16:16

Dima Pasechnik · Accepted Answer · 2012-12-03 14:50:14Z UTC

3

Do you mean countably infinite random graphs with probability of any two vertices being joined a constant? Peter Cameron wrote about these graphs in his books, and in his blog (there are more posts on the topic there).

answered Dec 3 at 14:50

Dima Pasechnik
3,080●3●14

How to work with infinite random graph(s) ?

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

1 Answer

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.