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

  • Authors:
  • Eyal Ackerman

  • Affiliations:
  • Technion-Israel Institute of Technology, Haifa, Israel

  • Venue:
  • Proceedings of the twenty-second annual symposium on Computational geometry
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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).