TD-Delaunay 复形的 Dushnik-Miller 维数
离散数学
2018-03-28 v1 组合数学
摘要
TD-Delaunay 图(其中 TD 代表三角距离)是由特定凸距离函数导出的经典 Delaunay 三角剖分的一种变体。Bonichon 等人注意到,每个三角剖分都是 中某点集的 TD-Delaunay 图,反之,每个 TD-Delaunay 图都是平面的。研究该性质在高维中的推广是很自然的。通过为 定义三角距离的类似物,可以得到这种推广。容易看出, 的 TD-Delaunay 复形的 Dushnik-Miller 维数为 。该逆命题在 或 时成立,Mary 和 Evans 等人曾独立猜想其对更大的 也成立。在此我们证明该猜想对于 即不成立。
引用
@article{arxiv.1803.09576,
title = {Dushnik-Miller dimension of TD-Delaunay complexes},
author = {Daniel Gonçalves and Lucas Isenmann},
journal= {arXiv preprint arXiv:1803.09576},
year = {2018}
}
备注
A short version appears in the proceedings of EuroCG 2017