Transversal numbers of simplicial polytopes, spheres, and pure complexes
Abstract
We prove new upper and lower bounds on transversal numbers of several classes of simplicial complexes. Specifically, we establish an upper bound on the transversal numbers of pure simplicial complexes in terms of the number of vertices and the number of facets, and then provide constructions of pure simplicial complexes whose transversal numbers come close to this bound. We introduce a new family of -dimensional polytopes that could be considered as ``siblings'' of cyclic polytopes and show that the transversal ratios of such odd-dimensional polytopes are . The previous record for the transversal ratios of -polytopes was . Finally, we construct infinite families of -, -, and -dimensional simplicial spheres with transversal ratios converging to , , and , respectively. The previous record was , , and , respectively.
Keywords
Cite
@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}
}
Comments
27 pages. SIAM J. Discrete Math, to appear. Mistakes in earlier versions of Theorem 5.5 and Lemma 5.10 are corrected