Convex dimension of locally planar convex geometries
type: Item
instance of: scholarly article
title: Convex dimension of locally planar convex geometries
zbMATH Open document ID: 0970.52001
published in: Discrete \& Computational Geometry
publication date: 2001-10-21T00:00:00Z
review text: Let \(X\) be a finite set and \({\mathcal L}= \{L_e\}_{e\in E}\) a finite collection of linear orders of \(X\). The set \({\mathcal L}\) generates a convex geometry \({\mathcal C}\) on \(X\), that is a collection \({\mathcal C}\) of subsets of \(X\) such that \(A\in {\mathcal C}\) if and only if there is no \(x\in X\setminus A\) so that \(\bigcap_{y\in A}\{e\in E:y<x\} =\emptyset\). The convex dimension of the convex geometry \((X,{\mathcal C})\) is defined to be the smallest number of linear orders needed to generate \({\mathcal C}\). The author studies the following problem: Determine the largest number of points that a set \(X\) in the plane may have if no three points of \(X\) are on a line and the convex dimension of \(X\) is \(n\). It is proved that such a number is not greater than \(2^{n-1}\) for a particular class of convex geometries, namely locally planar convex geometries. Examples of locally planar convex geometries which are not realizable in the plane, but are realizable by uniform rank 3 oriented matroids are also given.
Mathematics Subject Classification ID: 52A01
Mathematics Subject Classification ID: 52B40
zbMATH DE Number: 1556173
zbMATH Keywords: convex dimension
zbMATH Keywords: locally planar convex geometries
zbMATH Keywords: oriented matroids
author: Walter Morris
reviewed by: C. Peri
MaRDI profile type: Publication
full work available at URL: s004540010073
OpenAlex ID: W1970963107
DOI: 10.1007/S004540010073
description: scientific article; zbMATH DE number 1556173