Tight polyhedral embeddings and relative chromatic number of surfaces with boundary

Pierre Jammes

The relative chromatic number $c\_0(S)$ of a compact surface $S$ with boundary is defined as the supremum of the chromatic numbers of graphs embedded in $S$ with all vertices on $\…