arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2412.04066math.CO
收藏

关于 $(p,q)$-定理无限版本的一个注记

A note on infinite versions of $(p,q)$-theorems

Attila Jung, Dömötör Pálvölgyi

AI总结:

本文在抽象框架下由分数 Helly 定理与 $(p,q)$-定理推出无限 $(\aleph_0,q)$-定理,并统一证明及拓展几何超图中的相关结果。

摘要:

我们证明,在完全抽象的框架下,分数 Helly 定理与 $(p,q)$-定理蕴含 $(\aleph_0,q)$-定理。我们给出大量应用,包括重新证明近期关于几何超图得到的几乎所有早期 $(\aleph_0,q)$-定理。部分推论是新结果,例如,我们证明:若 $\mathcal{F}$ 是 $\mathbb{R}^d$ 中无限的凸紧集族,并且在每 $\aleph_0$ 个集合中,都有某 $d+1$ 个集合的交集包含一个整数坐标点,则可用有限多个整数坐标点击中 $\mathcal{F}$ 的所有成员。

英文摘要:

We prove that fractional Helly and $(p,q)$-theorems imply $(\aleph_0,q)$-theorems in an entirely abstract setting. We give a plethora of applications, including reproving almost all earlier $(\aleph_0,q)$-theorems about geometric hypergraphs that were proved recently. Some of the corollaries are new results, for example, we prove that if $\mathcal{F}$ is an infinite family of convex compact sets in $\mathbb{R}^d$ and among every $\aleph_0$ of the sets some $d+1$ contain a point in their intersection with integer coordinates, then all the members of $\mathcal{F}$ can be hit with finitely many points with integer coordinates.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑