On the maximum number of edges in topological graphs with no four pairwise crossing edges

摘要

We show that the maximum number of edges in a topological graph on n vertices and with no four pairwise crossing edges is O(n).