单纯球面的横截数与着色
组合数学
2023-07-25 v3
摘要
受 Holmsen、Pach 和 Tverberg 引入的 中点集的环绕性质启发,我们考虑单纯球的横截数与色数。作为对单纯 -球面最大横截比给出下界的尝试,我们提供了两种无限构造。第一种构造对每 给出无穷多个 维单纯多面体,其横截比恰为 。在 的情形,这紧密达到了先前著名的 上界。第二种构造给出无穷多个横截比大于 的单纯 3-球面。这在此前关于环绕性质的认识下是出乎意料的。此外,我们证明对 , 维单纯球面 的面超图 的色数 ,其中 为 的顶点数。这略微改进了 Heise、Panagiotou、Pikhurko 和 Taraz 先前获得的上界。
引用
@article{arxiv.2111.06560,
title = {Transversals and colorings of simplicial spheres},
author = {Joseph Briggs and Michael Gene Dobbins and Seunghun Lee},
journal= {arXiv preprint arXiv:2111.06560},
year = {2023}
}
备注
22 pages, 2 figures