On colorings of hypergraphs embeddable in $\mathbb{R}^d$
Combinatorics
2026-03-10 v3
Abstract
The (weak) chromatic number of a hypergraph , denoted by , is the smallest number of colors required to color the vertices of so that no hyperedge of is monochromatic. For every , denote by (resp. ) the supremum where runs over all finite -uniform hypergraphs such that forms the collection of maximal faces of a simplicial complex that is linearly (resp. PL) embeddable in . Following the program by Heise, Panagiotou, Pikhurko and Taraz, we improve their results as follows: For , we show that A. for all , B. and C. for all odd . As an application, we extend the results by Lutz and M{\o}ller on the weak chromatic number of the -dimensional faces in the triangulations of a fixed triangulable -manifold : D. for .
Cite
@article{arxiv.2307.14195,
title = {On colorings of hypergraphs embeddable in $\mathbb{R}^d$},
author = {Seunghun Lee and Eran Nevo},
journal= {arXiv preprint arXiv:2307.14195},
year = {2026}
}