Summary: A Lower Bound for the Rectilinear Crossing Number.
Bernardo M. Ábrego, Silvia Fernández-Merchant
California State University Northridge
{bernardo.abrego,silvia.fernandez}@csun.edu
ver 4
Abstract
We give a new lower bound for the rectilinear crossing number cr(n) of the complete geo-
metric graph Kn. We prove that cr(n) 1
4
¥n
2
¦ ¥n-1
2
¦ ¥n-2
2
¦ ¥n-3
2
¦
and we extend the proof of
the result to pseudolinear drawings of Kn.

Source: Abrego, Bernardo - Department of Mathematics, California State University, Northridge
Fernandez, Silvia - Department of Mathematics, California State University, Northridge

Collections: Mathematics