$d$-可缩与 $d$-Leray 复形的彩色 Helly 定理的扩展
组合数学
2023-05-23 v1
摘要
我们给出了 -可缩与 -Leray 复形的彩色 Helly 定理的扩展,为 Kalai 与 Meshulam 提出的该定理的拟阵版本、由 Arocha、Bárány、Bracho、Fabila 与 Montejano 引入的“非常彩色”Helly 定理,以及由 Montejano 与 Karasev 证明的“半相交”彩色 Helly 定理提供了一种统一的推广。作为应用,我们得到了 Tverberg 定理的如下扩展:设 为 中的有限点集,且 。则存在 的一个划分 以及大小为 的子集 ,使得对于所有 ,均有 。也就是说,我们得到了 的一个 部分划分,即使在从 中移除除任意一点外的所有点后,该划分仍然是 Tverberg 划分。
引用
@article{arxiv.2305.12360,
title = {Extensions of the Colorful Helly Theorem for $d$-collapsible and $d$-Leray complexes},
author = {Minki Kim and Alan Lew},
journal= {arXiv preprint arXiv:2305.12360},
year = {2023}
}
备注
20 pages, 1 figure