• Title of article

    Crossing Patterns of Segments

  • Author/Authors

    Pach، نويسنده , , Jلnos and Solymosi، نويسنده , , Jَzsef، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    10
  • From page
    316
  • To page
    325
  • Abstract
    It is shown that for every c>0 there exists c′>0 satisfying the following condition. Let S be a system of n straight-line segments in the plane, which determine at least cn2 crossings. Then there are two disjoint at least c′n-element subsystems, S1, S2⊂S, such that every element of S1 crosses all elements of S2.
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2001
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530633