Convex geometries representable by at most five circles on the plane

被引:1
|
作者
Adaricheva, Kira [1 ]
Bolat, Madina [2 ]
Daisy, Evan [3 ]
Garg, Ayush [4 ]
Ma, Grace [5 ]
Olson, Michelle [6 ]
Pai, Rohit [7 ]
Raanes, Catherine [8 ]
Riedel, Sean [9 ]
Rogge, Joseph [10 ]
Sarch, Raviv S. [11 ]
Thompson, James [12 ]
Yepez-Lopez, Fernanda [13 ]
Zhou, Stephanie [14 ]
机构
[1] Hofstra Univ, Hempstead, NY 11549 USA
[2] Univ Illinois, Urbana, IL USA
[3] Amherst Coll, Amherst, MA USA
[4] Indian Inst Technol, New Delhi, India
[5] Univ Notre Dame, South Bend, IN USA
[6] Calif State Univ Fullerton, Fullerton, CA USA
[7] Georgia Inst Technol, Atlanta, GA USA
[8] Carnegie Mellon Univ, Pittsburgh, PA USA
[9] Univ Calif Santa Cruz, Santa Cruz, CA USA
[10] Univ Washington, Seattle, WA USA
[11] Univ Michigan, Ann Arbor, MI USA
[12] Univ N Carolina, Chapel Hill, NC USA
[13] Indiana Univ, Bloomington, IN USA
[14] Rutgers State Univ, New Brunswick, NJ USA
来源
INVOLVE, A JOURNAL OF MATHEMATICS | 2024年 / 17卷 / 02期
关键词
convex geometry; convex hull operator for circles; representation by circles;
D O I
10.2140/involve.2024.17.337
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A convex geometry is a closure system satisfying the antiexchange property. We document all convex geometries on 4- and 5 -element base sets with respect to their representation by circles on the plane. All 34 nonisomorphic geometries on a 4 -element set can be represented by circles, and of 672 known geometries on a 5 -element set, we give representations for 623. Of the 49 remaining geometries on a 5 -element set, one was already shown not to be representable due to the weak carousel property, as articulated by Adaricheva and Bolat (Discrete Math. 342:3 (2019), 726-746). We show that seven more of these convex geometries cannot be represented by circles on the plane, due to what we term the triangular implications property.
引用
收藏
页码:337 / 354
页数:21
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] Representation of convex geometries by circles on the plane
    Adaricheva, K.
    Bolat, M.
    DISCRETE MATHEMATICS, 2019, 342 (03) : 726 - 746
  • [4] Finite convex geometries of circles
    Czedli, Gabor
    DISCRETE MATHEMATICS, 2014, 330 : 61 - 75
  • [5] Representing convex geometries by almost-circles
    Gábor Czédli
    János Kincses
    Acta Scientiarum Mathematicarum, 2017, 83 (3-4): : 393 - 414
  • [6] On circles determined by five lines in a plane
    Bath, F
    PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1939, 35 : 518 - 519
  • [7] Betweenness plane geometry and its relationship with convex, linear, and projective plane geometries
    Lumiste, Uelo
    PROCEEDINGS OF THE ESTONIAN ACADEMY OF SCIENCES-PHYSICS MATHEMATICS, 2007, 56 (03): : 233 - 251
  • [8] Dowling Geometries Representable over Rings
    Dirk Vertigan
    Annals of Combinatorics, 2015, 19 : 225 - 233
  • [9] Dowling Geometries Representable over Rings
    Vertigan, Dirk
    ANNALS OF COMBINATORICS, 2015, 19 (01) : 225 - 233
  • [10] Families of Convex Sets not Representable by Points
    Pach, Janos
    Toth, Geza
    ALGORITHMS, ARCHITECTURES AND INFORMATION SYSTEMS SECURITY, 2009, 3 : 43 - +