On the crossing profile of rectilinear drawings of $K_n$

Isaac Chen, Oriol Solé-Pi

We introduce the \textit{crossing profile} of a drawing of a graph. This is a sequence of integers whose $(k+1{)}^{\text{th}}$ entry counts the number of edges in the drawing which a…