• Title of article

    The maximum number of halving lines and the rectilinear crossing number of for

  • Author/Authors

    Lisandro Abrego، نويسنده , , Bernardo M. and Fern?ndez–Merchant، نويسنده , , Silvia and Lea?os، نويسنده , , Jes?s and Salazar، نويسنده , , Gelasio Salazar، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    6
  • From page
    261
  • To page
    266
  • 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 c r ¯ ( K n ) and the pseudolinear c r ˜ ( K n ) crossing numbers of the complete graph K n . h ˜ ( n ) and c r ˜ ( K n ) 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 c r ¯ ( K n ) is new for n ∈ { 20 , 22 , 23 , 24 , 25 , 26 , 27 } .
  • Keywords
    rectilinear crossing number , Complete graphs , Halving lines
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2008
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1454871