New answers tagged graph-drawing
2
votes
Is there any known upper bound for the local crossing number of a graph drawing in the plane?
There are constant-degree graphs with local crossing number $\Omega(m)$, where $m = |E(G)|$, for example constant-degree expander graphs (the crossing number of expander graphs is $\Omega(m^2)$, since ...
- 21
Top 50 recent answers are included