The maximum number of halving lines and the rectilinear crossing number of Kn for n ≤ 27
Article
-
- Overview
-
- Research
-
- Identity
-
- Additional Document Info
-
- View All
-
Overview
abstract
-
For n ≤ 27 we present exact values for the maximum number h (n) of halving lines and over(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 over(c r, -) (Kn) and the pseudolinear over(c r, ̃) (Kn) crossing numbers of the complete graph Kn. over(h, ̃) (n) and over(c r, ̃) (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 over(c r, -) (Kn) is new for n ∈ {20, 22, 23, 24, 25, 26, 27}. © 2008 Elsevier B.V. All rights reserved.
publication date
published in
Research
keywords
-
complete graphs; Halving lines; rectilinear crossing number
Identity
Digital Object Identifier (DOI)
Additional Document Info
start page
end page
volume
issue