Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652695 | Electronic Notes in Discrete Mathematics | 2008 | 6 Pages |
Abstract
For n⩽27 we present exact values for the maximum number h(n) of halving lines and 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 and the pseudolinear crossing numbers of the complete graph Kn. and 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 is new for n∈{20,22,23,24,25,26,27}.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics