关于指数格的 Helly 数
组合数学
2023-10-23 v4 度量几何
数论
摘要
给定集合 ,定义 的 Helly 数,记为 ,为若存在则最小的正整数 ,使得如下命题成立:对于 中任意有限凸集族 ,若 中任意 个或更少成员的相交至少包含 的一个点,则存在 的一个点属于 的所有成员。我们证明指数格 的 Helly 数对每一个 均为有限,并在若干情形下确定了其精确值。特别地,我们得到 ,解决了 Dillon(2021)提出的一个问题。对于实数 ,我们也通过证明 有限当且仅当 为有理数,完全刻画了具有有限 Helly 数的指数格 。
引用
@article{arxiv.2301.04683,
title = {On Helly numbers of exponential lattices},
author = {Gergely Ambrus and Martin Balko and Nóra Frankl and Attila Jung and Márton Naszódi},
journal= {arXiv preprint arXiv:2301.04683},
year = {2023}
}
备注
24 pages, 5 figures, minor changes