• Title of article

    A counterexample to a conjecture of Grünbaum on piercing convex sets in the plane

  • Author/Authors

    Müller، نويسنده , , Tobias، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    4
  • From page
    2868
  • To page
    2871
  • Abstract
    A collection of sets F has the ( p , q ) -property if out of every p elements of F there are q that have a point in common. A transversal of a collection of sets F is a set A that intersects every member of F . Grünbaum conjectured that every family F of closed, convex sets in the plane with the ( 4 , 3 ) -property and at least two elements that are compact has a transversal of bounded cardinality. Here we construct a counterexample to his conjecture. On the positive side, we also show that if such a collection F contains two disjoint compacta then there is a transversal of cardinality at most 13.
  • Keywords
    Geometric intersection theorems , Convex geometry
  • Journal title
    Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Discrete Mathematics
  • Record number

    1600525