中文

点构型实现抽象凸几何,第一部分

组合数学 2017-03-01 v1

摘要

Edelman-Jamison 问题旨在刻画那些可由平面点集表示的抽象凸几何。我们表明,对该问题的某种自然修正等价于众所周知的 NP 难序型(order type)问题。

关键词

引用

@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}
}