Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A Lower Bound for the Rectilinear Crossing Number. Bernardo M. brego, Silvia Fernndez-Merchant
 

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