关于指数格的 Helly 数
On Helly numbers of exponential lattices
AI总结:
本文定义并研究了指数格的 Helly 数,证明了所有 $α>1$ 的指数格 Helly 数有限,确定了部分精确值(如 $H(\{2^n\}^2)=5$),并完全刻画了 $H(L(α,β))$ 有限当且仅当 $\log_α(β)$ 为有理数。
摘要:
给定集合 $S \subseteq \mathbb{R}^2$,定义 $S$ 的 \emph{Helly 数}(记为 $H(S)$)为满足以下陈述的最小正整数 $N$(若存在):对于 $\mathbb{R}^2$ 中凸集的任意有限族 $\mathcal{F}$,若 $\mathcal{F}$ 中任意 $N$ 个或更少成员的交集包含 $S$ 中至少一个点,则存在一个 $S$ 中的点为 $\mathcal{F}$ 所有成员所共有。我们证明了对所有 $α>1$,\emph{指数格} $\{α^n \colon n \in \mathbb{N}_0\}^2$ 的 Helly 数是有限的,并在某些情况下确定了它们的精确值。特别地,我们得出 $H(\{2^n \colon n \in \mathbb{N}_0\}^2)=5$,解决了 Dillon (2021) 提出的问题。对于实数 $α, β> 1$,我们还通过证明 $H(L(α,β))$ 有限当且仅当 $\log_α(β)$ 为有理数,完全刻画了具有有限 Helly 数的指数格 $L(α,β) = \{α^n \colon n \in \mathbb{N}_0\} \times \{β^n \colon n \in \mathbb{N}_0\}$。
英文摘要:
Given a set $S \subseteq \mathbb{R}^2$, define the \emph{Helly number of $S$}, denoted by $H(S)$, as the smallest positive integer $N$, if it exists, for which the following statement is true: for any finite family $\mathcal{F}$ of convex sets in~$\mathbb{R}^2$ such that the intersection of any $N$ or fewer members of~$\mathcal{F}$ contains at least one point of $S$, there is a point of $S$ common to all members of $\mathcal{F}$. We prove that the Helly numbers of \emph{exponential lattices} $\{α^n \colon n \in \mathbb{N}_0\}^2$ are finite for every $α>1$ and we determine their exact values in some instances. In particular, we obtain $H(\{2^n \colon n \in \mathbb{N}_0\}^2)=5$, solving a problem posed by Dillon (2021). For real numbers $α, β> 1$, we also fully characterize exponential lattices $L(α,β) = \{α^n \colon n \in \mathbb{N}_0\} \times \{β^n \colon n \in \mathbb{N}_0\}$ with finite Helly numbers by showing that $H(L(α,β))$ is finite if and only if $\log_α(β)$ is rational.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。