盒子族中点对的离散分数Helly定理
组合数学
2025-03-18 v1
摘要
设 为 中的点集,若一族集合的成员在 中有公共点,则称其为 -相交的。最近,Edwards 和 Soberón 证明了Helly定理针对轴平行盒子的分数版本,表明: 中任意有限轴平行盒子族 ,若其 -相交的 -元组具有正密度,则包含一个大小关于 线性的 -相交子族。我们证明,若 -相交点对的密度足够大,则在定性上可以得到相同的结论。
引用
@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