Abstract:Motivated from the surrounding property of a point set in $\mathbb{R}^d$ 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 $d$-spheres, we provide two infinite constructions. The first construction gives infintely many $(d+1)$-dimensional simplicial polytopes with the transversal ratio exactly $\frac{2}{d+2}$ for every $d\geq 2$. In the case of $d=2$, this meets the previously well-known upper bound $1/2$ tightly. The second gives infinitely many simplicial 3-spheres with the transversal ratio greater than $1/2$. This was unexpected from what was previously known about the surrounding property. Moreover, we show that, for $d\geq 3$, the facet hypergraph $\mathcal{F}(\mathsf{K})$ of a $d$-dimensional simplicial sphere $\mathsf{K}$ has the chromatic number $\chi(\mathcal{F}(\mathsf{K})) \in O(n^{\frac{\lceil d/2\rceil-1}{d}})$, where $n$ is the number of vertices of $\mathsf{K}$. This slightly improves the upper bound previously obtained by Heise, Panagiotou, Pikhurko, and Taraz.

Chromatic Sums of Biloopless Nonseparable Near-Triangulations on the Projective Plane

Chromatic Sums of Nonseparable Near-Triangulations on the Projective Plane

CHROMATIC SUMS OF NONSEPARABLE MAPS ON THE SPHERE AND THE PROJECTIVE PLANE

Chromatic sums of rooted triangulations on the projective plane

Chromatic sums of general maps on the sphere and the projective plane

Chromatic Sums of Nonseparable Simple Maps on the Plane

Chromatic Sums of 2-Edge-connected Maps on the Plane

Chromatic sums of general simple maps on the plane

Chromatic Sums of Singular Maps on Some Surfaces

Chromatic Sums of Singular Maps on the Projective Plane and the Torus

The Number of Nonseparable Maps on the Projective Plane

Boundedness of the images of period maps and applications

Volume conjecture for $SU(n)$-invariants

Enumeration of loopless maps on the projective plane

Counting Non-separable Near-triangulations on the Projective Plane

Continued Fractions and the 4-Color Theorem

Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs

Transversals and colorings of simplicial spheres

Near-trangular Embeddings for Triangulations of the Sphere and the Torus (I)

Chromatic congruences and Bernoulli numbers

Chromatic Enumeration for Singular Maps on the Klein Bottle