The crossing number of a graph $G$ is defined as the least number of crossings introduced when $G$ is drawn as a topological graph in the plane.Is there anything known about the maximum number of crossings which can be introduced by drawing $G$ as a topological graph in the plane?
Maximum Crossing number of topological graph
graph theory;cg.comp geom;planar graphs;graph drawing
As Vinicius Santos has already said, this doesn't make sense without further restrictions (you can make any single edge cross itself as many times as you like). But a well-studied variant of this arises if you only allow each pair of edges to cross at most once, and not at all if they share an endpoint. Then, the graph drawings in which every possible crossing exists are called thrackles, and it's a longstanding open problem to characterize them.