• Title of article

    Finite convex geometries of circles

  • Author/Authors

    Czédli، نويسنده , , Gلbor، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    15
  • From page
    61
  • To page
    75
  • Abstract
    Let F be a finite set of circles in the plane. The usual convex closure restricted to F yields a convex geometry, which is a combinatorial structure introduced by P. H. Edelman in 1980 under the name “anti-exchange closure system”. We prove that if the circles are collinear and they are arranged in a “concave way”, then they determine a convex geometry of convex dimension at most 2, and each finite convex geometry of convex dimension at most 2 can be represented this way. The proof uses some recent results from lattice theory, and some of the auxiliary statements on lattices or convex geometries could be of separate interest. The paper concludes with some open problems.
  • Keywords
    Convex geometry , Anti-exchange property , Lower semimodular lattice , Planar lattice , Geometry of circles
  • Journal title
    Discrete Mathematics
  • Serial Year
    2014
  • Journal title
    Discrete Mathematics
  • Record number

    1600704