Expected Crossing Numbers

Bojan Mohar; Tamon Stephen

arxiv: 1012.2579 · v1 · pith:RVBTA44Dnew · submitted 2010-12-12 · 🧮 math.CO

Expected Crossing Numbers

Bojan Mohar , Tamon Stephen This is my paper

classification 🧮 math.CO

keywords crossingexpectedweightedcasedistributededge-weightsexpectationsfocus

0 comments

read the original abstract

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].

This paper has not been read by Pith yet.

Expected Crossing Numbers

discussion (0)