一般便士图至多具有43/18的密度
组合数学
2025-05-27 v2 计算几何
度量几何
摘要
我们证明，在平面上处于一般位置的n个点中，最短距离最多出现43n/18次，这改进了Tóth在1997年得到的17n/7的上界。
引用
@article{arxiv.2402.09131,
title = {General penny graphs are at most 43/18-dense},
author = {Arsenii Sagdeev},
journal= {arXiv preprint arXiv:2402.09131},
year = {2025}
}
备注
13 pages, 21 figures; a few modifications based on the reviews