Expected crossing numbers

DOI10.1007/978-3-319-00200-2_12MaRDI QIDQ2849000zbMATH OpenOpenAlexFDO

Authors Bojan Mohar, Tamon Stephen

Publication date 13 September 2013

Published in Discrete Geometry and Optimization (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1012.2579

zbMATH Keywords

Crossing lemmacrossing numberweighted crossing number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Signed and weighted graphs (05C22) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

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

Recommendations

• Expected crossing numbers
• Crossing numbers of random graphs
• Crossing numbers and stress of random graphs
• Space crossing numbers
• On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph

Cited in

(2)

• Expected crossing numbers
• On the decay of crossing numbers of sparse graphs

This page was built for publication: Expected crossing numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2849000)