Transversals and colorings of simplicial spheres
Abstract
Motivated from the surrounding property of a point set in introduced by Holmsen, Pach and Tverberg, we consider the transversal number and chromatic number of a simplicial sphere. As an attempt to give a lower bound for the maximum transversal ratio of simplicial -spheres, we provide two infinite constructions. The first construction gives infintely many -dimensional simplicial polytopes with the transversal ratio exactly for every . In the case of , this meets the previously well-known upper bound tightly. The second gives infinitely many simplicial 3-spheres with the transversal ratio greater than . This was unexpected from what was previously known about the surrounding property. Moreover, we show that, for , the facet hypergraph of a -dimensional simplicial sphere has the chromatic number , where is the number of vertices of . This slightly improves the upper bound previously obtained by Heise, Panagiotou, Pikhurko, and Taraz.
Keywords
Cite
@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}
}
Comments
22 pages, 2 figures