Finite convex geometries of circles

被引:20
|
作者
Czedli, Gabor [1 ]
机构
[1] Univ Szeged, Bolyai Inst, H-6720 Szeged, Hungary
关键词
Convex geometry; Anti-exchange property; Geometry of circles; Lower semimodular lattice; Planar lattice; COMPOSITION SERIES; LATTICES; REPRESENTATION; THEOREM;
D O I
10.1016/j.disc.2014.04.017
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:61 / 75
页数:15
相关论文
共 50 条
  • [1] Representation of convex geometries by circles on the plane
    Adaricheva, K.
    Bolat, M.
    DISCRETE MATHEMATICS, 2019, 342 (03) : 726 - 746
  • [2] Representing convex geometries by almost-circles
    Gábor Czédli
    János Kincses
    Acta Scientiarum Mathematicarum, 2017, 83 (3-4): : 393 - 414
  • [3] Convex geometries representable by at most five circles on the plane
    Adaricheva, Kira
    Bolat, Madina
    Daisy, Evan
    Garg, Ayush
    Ma, Grace
    Olson, Michelle
    Pai, Rohit
    Raanes, Catherine
    Riedel, Sean
    Rogge, Joseph
    Sarch, Raviv S.
    Thompson, James
    Yepez-Lopez, Fernanda
    Zhou, Stephanie
    INVOLVE, A JOURNAL OF MATHEMATICS, 2024, 17 (02): : 337 - 354
  • [4] On the representation of finite convex geometries with convex sets
    Kincses J.
    Acta Scientiarum Mathematicarum, 2017, 83 (1-2): : 301 - 312
  • [5] Convex geometries representable with colors, by ellipses on the plane, and impossible by circles
    Kira Adaricheva
    Evan Daisy
    Ayush Garg
    Grace Ma
    Michelle Olson
    Cat Raanes
    James Thompson
    Acta Scientiarum Mathematicarum, 2024, 90 : 269 - 322
  • [6] Convex geometries representable with colors, by ellipses on the plane, and impossible by circles
    Adaricheva, Kira
    Daisy, Evan
    Garg, Ayush
    Ma, Grace
    Olson, Michelle
    Raanes, Cat
    Thompson, James
    ACTA SCIENTIARUM MATHEMATICARUM, 2024, 90 (1-2): : 269 - 322
  • [7] Representing finite convex geometries by relatively convex sets
    Adaricheva, Kira
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 37 : 68 - 78
  • [8] TRANSPORT THEORY FOR MONOENERGETIC NEUTRONS IN FINITE CONVEX GEOMETRIES
    BOFFI, VC
    MOLINARI, VG
    PREMUDA, F
    TROMBETT.T
    TRANSACTIONS OF THE AMERICAN NUCLEAR SOCIETY, 1970, 13 (01): : 198 - &
  • [9] CIRCLES FOR A CONVEX POLYGON
    STRAUSS, EG
    BONDESEN, A
    VOJTA, PA
    AMERICAN MATHEMATICAL MONTHLY, 1980, 87 (01): : 64 - 64
  • [10] Going down in (semi)lattices of finite moore families and convex geometries
    Bordalo Gabriela
    Caspard Nathalie
    Monjardet Bernard
    Czechoslovak Mathematical Journal, 2009, 59 : 249 - 271