Representing convex geometries by almost-circles

被引:6
|
作者
Gábor Czédli
János Kincses
机构
[1] University of Szeged,Bolyai Institute
来源
Acta Scientiarum Mathematicarum | 2017年 / 83卷 / 3-4期
关键词
05B25; 06C10; 52A01; abstract convex geometry; anti-exchange system; differentiable curve; almost-circle;
D O I
10.14232/actasm-016-044-8
中图分类号
学科分类号
摘要
Finite convex geometries are combinatorial structures. It follows from a recent result of M. Richter and L. G. Rogers that there is an infinite set TRR of planar convex polygons such that TRR with respect to geometric convex hulls is a locally convex geometry and every finite convex geometry can be represented by restricting the structure of TRR to a finite subset in a natural way. For a (small) nonnegative ɛ < 1, a differentiable convex simple closed planar curve S will be called an almost-circle of accuracy 1 − ɛ if it lies in an annulus of radii 0 < r1 ≤ r2 such that r1/r2 ≥ 1 − ɛ. Motivated by Richter and Rogers’ result, we construct a set Tnew such that (1) Tnew contains all points of the plane as degenerate singleton circles and all of its non-singleton members are differentiable convex simple closed planar curves; (2) Tnew with respect to the geometric convex hull operator is a locally convex geometry; (3) Tnew is closed with respect to non-degenerate affine transformations; and (4) for every (small) positive ɛ ∈ R and for every finite convex geometry, there are continuum many pairwise affine-disjoint finite subsets E of Tnew such that each E consists of almost-circles of accuracy 1 − ɛ and the convex geometry in question is represented by restricting the convex hull operator to E. The affine-disjointness of E1 and E2 means that, in addition to E1 ∩ E2 = ∅, even ψ(E1) is disjoint from E2 for every non-degenerate affine transformation ψ.
引用
收藏
页码:393 / 414
页数:21
相关论文
共 50 条
  • [1] Two almost-circles, and two real ones
    Kovacs, Zoltan
    MATHEMATICS IN COMPUTER SCIENCE, 2021, 15 (04) : 789 - 801
  • [2] Two almost-circles, and two real ones
    Zoltán Kovács
    Mathematics in Computer Science, 2021, 15 : 789 - 801
  • [3] Finite convex geometries of circles
    Czedli, Gabor
    DISCRETE MATHEMATICS, 2014, 330 : 61 - 75
  • [4] Representation of convex geometries by circles on the plane
    Adaricheva, K.
    Bolat, M.
    DISCRETE MATHEMATICS, 2019, 342 (03) : 726 - 746
  • [5] Representing finite convex geometries by relatively convex sets
    Adaricheva, Kira
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 37 : 68 - 78
  • [6] ALMOST CONVEX GROUPS AND THE 8 GEOMETRIES
    SHAPIRO, M
    STEIN, M
    GEOMETRIAE DEDICATA, 1995, 55 (02) : 125 - 140
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] CIRCLES FOR A CONVEX POLYGON
    STRAUSS, EG
    BONDESEN, A
    VOJTA, PA
    AMERICAN MATHEMATICAL MONTHLY, 1980, 87 (01): : 64 - 64