Expected Crossing Numbers

Details Expected Crossing Numbers Expected Crossing Numbers

2010-12-12

arxiv.org/abs/1012.2579v1

Mathematics

Combinatorics

14 pages

Scientific paper

The expected value for the weighted crossing number of a randomly weighted
graph is studied. A variation of the Crossing Lemma for expectations is proved.
We focus on the case where the edge-weights are independent random variables
that are uniformly distributed on [0,1].

Affiliated with

Also associated with

No associations

Rating

Expected Crossing Numbers 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 Expected Crossing Numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Expected Crossing Numbers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-637568