Note on Geometric Graphs
β
GΓ©za TΓ³th
π
Article
π
2000
π
Elsevier Science
π
English
β 206 KB
A geometric graph is a graph drawn in the plane so that the vertices are represented by points in general position and the edges are represented by straight line segments connecting the corresponding points. We show that a geometric graph of n vertices with no k+1 pairwise disjoint edges has at most