Realization of abstract convex geometries by point configurations

Kira Adaricheva, Marcel Wild

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)

Abstract

The Edelman-Jamison problem is to characterize those abstract convex geometries that are representable by a set of points in the plane. We show that some natural modification of the Edelman-Jamison problem is equivalent to the well known NP-hard order type problem. The relation to the realizability of oriented matroids is clarified.

Original languageEnglish
Pages (from-to)379-400
Number of pages22
JournalEuropean Journal of Combinatorics
Volume31
Issue number1
DOIs
Publication statusPublished - Jan 2010

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Realization of abstract convex geometries by point configurations'. Together they form a unique fingerprint.

Cite this