单纯形多面体、球体与纯复合体的横截面数
组合数学
2025-10-09 v2
摘要
我们证明了若干类单纯形复合体的横截面数的新的上界和下界。具体而言,我们给出了纯单纯形复合体横截面数的上界,该上界以顶点数和面数相关;随后我们构造了纯单纯形复合体,其横截面数接近该上界。我们引入了一种新的维多面体族,可视为循环多面体的"同胞"。我们展示了此类奇维多面体的横截面比为 。先前的维多面体横截面比纪录为 。最后,我们构造了具有横截面比收敛于 、、 的无限族、、维单纯形球体。先前的纪录分别为 、、。
引用
@article{arxiv.2407.19693,
title = {Transversal numbers of simplicial polytopes, spheres, and pure complexes},
author = {Isabella Novik and Hailun Zheng},
journal= {arXiv preprint arXiv:2407.19693},
year = {2025}
}
备注
27 pages. SIAM J. Discrete Math, to appear. Mistakes in earlier versions of Theorem 5.5 and Lemma 5.10 are corrected