On the Distribution of Crossings in Random Complete Graphs

DOI10.1137/0113032MaRDI QIDQ5342301zbMATH OpenOpenAlexFDO

Authors J. W. Moon

Publication date 1965

Published in Journal of the Society for Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0113032

zbMATH Keywords

operations research

Cited in

(12)

• Drawings of complete graphs in the projective plane
• scientific article; zbMATH DE number 3333192 (Why is no real title available?)
• Turán's brick factory problem: the status of the conjectures of Zarankiewicz and Hill
• Reappraising the distribution of the number of edge crossings of graphs on a sphere
• Closing in on Hill's conjecture
• Edge crossings in random linear arrangements
• Limiting Crossing Numbers for Geodesic Drawings on the Sphere
• On the number of crossings in a random labeled tree
• From art and circuit design to geometry and combinatorics
• Extending drawings of complete graphs into arrangements of pseudocircles
• Shellable drawings and the cylindrical crossing number of \(K_n\)
• Central limit theorem for crossings in randomly embedded graphs

This page was built for publication: On the Distribution of Crossings in Random Complete Graphs

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