Abstract
Very recently Richter and Rogers proved that any convex geometry can be represented by a family of convex polygons in the plane. We shall generalize their construction and obtain a wide variety of convex shapes for representing convex geometries.We present an Erdős–Szekeres type obstruction, which answers a question of Czedli negatively, that is general convex geometries cannot be represented with ellipses in the plane. Moreover, we shall prove that one cannot even bound the number of common supporting lines of the pairs of the representing convex sets. In higher dimensions we prove that all convex geometries can be represented with ellipsoids.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
K. Adaricheva and J. B. Nation, Chapter 5: Convex geometries, Lattice Theory: Special Topics and Applications, volume 2, Eds.: G. Grätzer and F. Wehrung, Birkhäuser, 2015, 153–180.
K. Adaricheva and M. Bolat, Representation of convex geometries by circles on the plane, arXiv (2016), 1609.00092v1.
G. Czédli, Finite convex geometries of circles, Discrete Mathematics, 330 (2014), 61–75.
G. Czédli and J. Kincses, Representing convex geometries by almost-circles, arXiv (2016), 1608.06550.
M. G. Dobbins, A. Holmsen and A. Hubard, Regular systems of paths and families of convex sets in convex position, Trans. Amer. Math. Soc., 368 (2016), 3271–3303.
P. H. Edelman and R. E. Jamison, The theory of convex geometries, Geometriae Dedicata, 19 (1984), 247–270.
P. H. Edelman and M. E. Saks, Combinatorial representation and convex dimension of convex geometries, Order, 5 (1988), 23–32.
P. M. Gruber, Chapter 1.10: Aspects of approximation of convex bodies, Handbook of convex geometry, Vol. A, B, North-Holland, Amsterdam, 1993, 321–345.
K. Kashiwabara, M. Nakamura and Y. Okamoto, The affine representation theorem for abstract convex geometries, Comput. Geom., 30 (2005), 129–144.
B. Korte, L. Lovász, R. Schrader, Greedoids, Springer-Verlag, Berlin, 1991.
J. Pach and G. Tóth, Erdős–Szekeres-type theorems for segments and noncrossing convex sets, Geom. Dedicata, 81 (2000), 1–12.
M. Richter and L. G. Rogers, Embedding convex geometries and a bound on convex dimension, Discrete Mathematics, accepted subject to minor changes; arXiv: 1502.01941.
R. Schneider, Convex Bodies: The Brunn-Minkowski Theory, Encyclopedia Math. Appl., vol. 44, Cambridge University Press, Cambridge, 1993.
G. M. Ziegler, Lectures on Polytopes, Graduate Texts in Mathematics, vol. 152, Springer-Verlag, New York, 1995.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to the eighty-fifth birthday of Béla Csákány
Communicated by Á. Kurusa
Research supported by the ERC Advanced Research Grant no. 267165 (DISCONV).
Rights and permissions
About this article
Cite this article
Kincses, J. On the representation of finite convex geometries with convex sets. ActaSci.Math. 83, 301–312 (2017). https://doi.org/10.14232/actasm-017-502-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.14232/actasm-017-502-z