中文

堆叠球的横截数

组合数学 2023-05-16 v1

摘要

堆叠 dd-球 SS 是一个堆叠 (d+1)(d+1)-球的边界复形,该 (d+1)(d+1)-球是通过从一个 (d+1)(d+1)-单形出发反复对自由的 dd-面取锥而得到的。若每一步的锥均取在前一步所添加的面上,则称堆叠球 SS 为线性的。本文研究堆叠 dd-球的面横截数,记为 τ(S)\tau(S),即与所有面相交的顶点的最小数目。Briggs、Dobbins 和 Lee 证明了堆叠 dd-球的横截比上界为 2d+2+o(1)\frac{2}{d+2}+o(1),且可大至 2d+3\frac{2}{d+3}。我们通过构造横截比为 63d+8\frac{6}{3d+8} 的线性堆叠 dd-球以及横截比为 2d+3(d+2)2\frac{2d+3}{(d+2)^2} 的一般堆叠 dd-球改进了下界。最后,我们证明 63d+8\frac{6}{3d+8} 对于线性堆叠 22-球是最优的,即线性堆叠 22-球的横截比至多为 37+o(1)\frac{3}{7} + o(1)

关键词

引用

@article{arxiv.2305.08716,
  title  = {Transversal numbers of stacked spheres},
  author = {Minho Cho and Jinha Kim},
  journal= {arXiv preprint arXiv:2305.08716},
  year   = {2023}
}

备注

12 pages, 4 figures