中文

盒子族中点对的离散分数Helly定理

组合数学 2025-03-18 v1

摘要

SSRd\mathbb{R}^d 中的点集,若一族集合的成员在 SS 中有公共点,则称其为 SS-相交的。最近,Edwards 和 Soberón 证明了Helly定理针对轴平行盒子的分数版本,表明:Rd\mathbb{R}^d 中任意有限轴平行盒子族 FF,若其 SS-相交的 (d+1)(d+1)-元组具有正密度,则包含一个大小关于 F|F| 线性的 SS-相交子族。我们证明,若 SS-相交点对的密度足够大,则在定性上可以得到相同的结论。

关键词

引用

@article{arxiv.2503.11997,
  title  = {Fractional discrete Helly for pairs in a family of boxes},
  author = {Taehyun Eom and Minki Kim and Eon Lee},
  journal= {arXiv preprint arXiv:2503.11997},
  year   = {2025}
}

备注

7 pages