Charles Explorer logo
🇬🇧

Coloring Face Hypergraphs on Surfaces

Publication at Faculty of Mathematics and Physics |
2004

Abstract

We present an assymptotically tight upper bound on the chromatic number of hypergraphs that can be embedded on a surface in terms of the genus.