中文

关于指数格的 Helly 数

组合数学 2023-10-23 v4 度量几何 数论

摘要

给定集合 SR2S \subseteq \mathbb{R}^2,定义 SS 的 Helly 数,记为 H(S)H(S),为若存在则最小的正整数 NN,使得如下命题成立:对于 R2\mathbb{R}^2 中任意有限凸集族 F\mathcal{F},若 F\mathcal{F} 中任意 NN 个或更少成员的相交至少包含 SS 的一个点,则存在 SS 的一个点属于 F\mathcal{F} 的所有成员。我们证明指数格 {αn ⁣:nN0}2\{\alpha^n \colon n \in \mathbb{N}_0\}^2 的 Helly 数对每一个 α>1\alpha>1 均为有限,并在若干情形下确定了其精确值。特别地,我们得到 H({2n ⁣:nN0}2)=5H(\{2^n \colon n \in \mathbb{N}_0\}^2)=5,解决了 Dillon(2021)提出的一个问题。对于实数 α,β>1\alpha, \beta > 1,我们也通过证明 H(L(α,β))H(L(\alpha,\beta)) 有限当且仅当 logα(β)\log_\alpha(\beta) 为有理数,完全刻画了具有有限 Helly 数的指数格 L(α,β)={αn ⁣:nN0}×{βn ⁣:nN0}L(\alpha,\beta) = \{\alpha^n \colon n \in \mathbb{N}_0\} \times \{\beta^n \colon n \in \mathbb{N}_0\}

关键词

引用

@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