由闭凸集诱导的单位距离子图的连通性
组合数学
2022-02-14 v2 度量几何
摘要
单位距离图 是一个无限图,其节点为 中的点,若两点之间的欧氏距离为 1 则连一条边。该图的二维版本 通常因其色数而被研究,如 Hadwiger-Nelson 问题。然而,单位距离图的其他性质很少被研究。在此,我们考虑 到 的闭凸子集 上的限制。我们证明图 连通当且仅当 的半径 等于 0,或者 且 的仿射维数至少为 2。对于超矩形,我们在半径恰为 1 的临界情形下给出了图直径的界。
引用
@article{arxiv.2102.12815,
title = {Connectedness of Unit Distance Subgraphs Induced by Closed Convex Sets},
author = {Remie Janssen and Leonie van Steijn},
journal= {arXiv preprint arXiv:2102.12815},
year = {2022}
}