English

Transversal numbers of simplicial polytopes, spheres, and pure complexes

Combinatorics 2025-10-09 v2

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 dd-dimensional polytopes that could be considered as ``siblings'' of cyclic polytopes and show that the transversal ratios of such odd-dimensional polytopes are 2/5o(1)2/5-o(1). The previous record for the transversal ratios of (2k+1)(2k+1)-polytopes was 1/(k+1)1/(k+1). Finally, we construct infinite families of 33-, 44-, and 55-dimensional simplicial spheres with transversal ratios converging to 4/74/7, 1/21/2, and 6/116/11, respectively. The previous record was 11/2111/21, 2/52/5, and 1/21/2, 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