关于凸几何的序维数
组合数学
2015-01-29 v1
摘要
我们研究了凸几何闭集格的序维数。此外，我们证明了由平面点集实现的大凸几何的存在性，这些凸几何具有非常低的序维数。我们证明，Erdos和Szekeres于1961年构造的平面点集（一个包含2^(n-2)个点且不含凸n边形的点集）的序维数为n-1，并且任何更大的点集的序维数严格大于n-1。
引用
@article{arxiv.1109.2561,
title = {On the Order Dimension of Convex Geometries},
author = {Jonathan E. Beagley},
journal= {arXiv preprint arXiv:1109.2561},
year = {2015}
}
备注
12 pages, 2 figures