The rectilinear crossing number of \(K_{10}\) is 62

zbMath0965.05038arXivcs/0009023MaRDI QIDQ5934081

Ellen Gethner, Alex Brodsky, Stephane Durocher

Publication date: 18 June 2001

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

drawingrectilinear crossing number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (4)

Abstract order type extension and new results on the rectilinear crossing number ⋮ The early history of the brick factory problem ⋮ On the crossing number for Kronecker product of a tripartite graph with path ⋮ On the crossing number of complete graphs

This page was built for publication: The rectilinear crossing number of \(K_{10}\) is 62