Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
The maximum number of halving lines and the rectilinear crossing number of Kn for n 27
 

Summary: The maximum number of halving lines and the
rectilinear crossing number of Kn for n 27
Bernardo M. ´Abrego
Silvia Fern´andez­Merchant
Department of Mathematics, California State University at Northridge
Jes´us Lea~nos
Gelasio Salazar
Instituto de F´isica, Universidad Aut´onoma de San Luis Potos´i, M´exico
Abstract
For n 27 we present exact values for the maximum number h(n) of halving
lines and h(n) of halving pseudolines, determined by n points in the plane. For
this range of values of n we also present exact values of the rectilinear cr(Kn)
and the pseudolinear cr(Kn) crossing numbers of the complete graph Kn. h(n)
and cr(Kn) are new for n {14, 16, 18, 20, 22, 23, 24, 25, 26, 27}, h(n) is new for n
{16, 18, 20, 22, 23, 24, 25, 26, 27}, and cr(Kn) is new for n {20, 22, 23, 24, 25, 26, 27}.
Keywords: Halving lines, rectilinear crossing number, complete graphs
1 Introduction
Let S be an n-point set in R2
in general position. A k-set of S is a set P
of k points in S that can be separated from S\P using a straight line. The

  

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

 

Collections: Mathematics