On the Order Dimension of Convex Geometries

Author： Beagley Jonathan  

Publisher： Springer Publishing Company

ISSN： 0167-8094

Source： Order, Vol.30, Iss.3, 2013-11, pp. : 837-845

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

We study the order dimension of the lattice of closed sets for a convex geometry. We show that the lattice of closed subsets of the planar point set of Erdős and Szekeres from 1961, which is a set of 2 n − 2 points and contains no vertex set of a convex n-gon, has order dimension n − 1 and any larger set of points has order dimension at least n.

Related content

Hyperbolically Convex Functions, Dimension and Capacity

By Mejía D.  

Complex Variables, Vol. 47, Iss. 9, 2002-01 ,pp. : 803-814 (12)

Taylor & Francis Ltd

Access to resources Recommend Favorite

Enumeration in Convex Geometries and Associated Polytopal Subdivisions of Spheres

By Billera Louis   Hsiao Samuel   Provan J.  

Discrete & Computational Geometry, Vol. 39, Iss. 1-3, 2008-03 ,pp. : 123-137 (15)

Springer Publishing Company

Access to resources Recommend Favorite

Order Types of Convex Bodies

By Hubard Alfredo  

Order, Vol. 28, Iss. 1, 2011-03 ,pp. : 121-130 (10)

Springer Publishing Company

Access to resources Recommend Favorite

The Hausdorff Dimension is Convex on the Left Side of 1/4

By  

Proceedings of the Edinburgh Mathematical Society, Vol. 60, Iss. 4, 2017-01 ,pp. : 911-936 (26)

Cambridge University Press

Access to resources Recommend Favorite

Lattices of Order-Convex Sets of Forests

By Semenova Marina  

Order, Vol. 27, Iss. 3, 2010-11 ,pp. : 383-404 (22)

Springer Publishing Company

Access to resources Recommend Favorite