How likely is an i.i.d. degree sequence to be graphical?

Details How likely is an i.i.d. degree sequence to be graphical? How likely is an i.i.d. degree sequence to be graphical?

2005-04-06

arxiv.org/abs/math/0504096v1

Annals of Applied Probability 2005, Vol. 15, No. 1B, 652-670

Mathematics

Probability

Published at http://dx.doi.org/10.1214/105051604000000693 in the Annals of Applied Probability (http://www.imstat.org/aap/) by

Scientific paper

10.1214/105051604000000693

Given i.i.d. positive integer valued random variables D_1,...,D_n, one can ask whether there is a simple graph on n vertices so that the degrees of the vertices are D_1,...,D_n. We give sufficient conditions on the distribution of D_i for the probability that this be the case to be asymptotically 0, {1/2} or strictly between 0 and {1/2}. These conditions roughly correspond to whether the limit of nP(D_i\geq n) is infinite, zero or strictly positive and finite. This paper is motivated by the problem of modeling large communications networks by random graphs.

Affiliated with

Also associated with

No associations

Rating

How likely is an i.i.d. degree sequence to be graphical? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with How likely is an i.i.d. degree sequence to be graphical?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and How likely is an i.i.d. degree sequence to be graphical? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-38394