用有限多条轴平行直线与 flats 刺穿盒子

Sutanoya Chakraborty; Arijit Ghosh; Soumi Nandi

doi:10.1016/j.disc.2024.114269

用有限多条轴平行直线与 flats 刺穿盒子

组合数学 2024-12-13 v2 计算几何

作者: Sutanoya Chakraborty , Arijit Ghosh , Soumi Nandi

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

在这篇短文中，我们给出了 $\mathbb{R}^{d}$ 中无限轴平行盒子集合可被有限多个轴平行 $k$ -flats 刺穿的充要条件，其中 $0 \leq k < d$ 。我们还考虑了上述结果的彩色推广并确立了其可行性。本文所考虑的问题是 Hadwiger-Debrunner $(p, q)$ 问题的一个无限变体。

关键词

轴平行盒子刺穿 $k$-flats Helly 型定理彩色推广 Hadwiger-Debrunner 问题

引用

@article{arxiv.2308.10479,
  title  = {Stabbing boxes with finitely many axis-parallel lines and flats},
  author = {Sutanoya Chakraborty and Arijit Ghosh and Soumi Nandi},
  journal= {arXiv preprint arXiv:2308.10479},
  year   = {2024}
}

备注

17 pages and 2 figures

用有限多条轴平行直线与 flats 刺穿盒子

摘要

关键词

引用

备注

相关论文