Expected Crossing Numbers
Combinatorics
2010-12-14 v1
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].
Cite
@article{arxiv.1012.2579,
title = {Expected Crossing Numbers},
author = {Bojan Mohar and Tamon Stephen},
journal= {arXiv preprint arXiv:1012.2579},
year = {2010}
}
Comments
14 pages