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 general maps on the sphere and the projective plane

Boundedness of the images of period maps and applications

Generalized chromatic functions

Coloring spheres in 3--manifolds

Chromatic symmetric functions of conjoined graphs

Continued Fractions and the 4-Color Theorem

On the Surjectivity of Certain Maps II: For Generalized Projective Spaces

Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs

Transversals and colorings of simplicial spheres

Chromatic congruences and Bernoulli numbers

Proper maps of ball complements & differences and rational sphere maps

ON PROJECTIVE THREEFOLDS OF GENERAL TYPE WITH SMALL POSITIVE GEOMETRIC GENUS

A composition method for neat formulas of chromatic symmetric functions

Equivariant harmonic maps into the sphere via isoparametric maps

A geometric realization of the chromatic symmetric function of a unit interval graph

Non-Schur-positivity of chromatic symmetric functions

Stable curves and chromatic polynomials

Homotopies and transcendental extensions in colouring problems

On the generic degree of two-parameter period mappings

Green functions for GJMS operators on spheres, Gegenbauer polynomials and rigidity theorems