Realization of abstract convex geometries by point configurations, Part 1
Combinatorics
2017-03-01 v1
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.
Keywords
Cite
@article{arxiv.0710.1248,
title = {Realization of abstract convex geometries by point configurations, Part 1},
author = {Kira Adaricheva and Marcel Wild},
journal= {arXiv preprint arXiv:0710.1248},
year = {2017}
}