Coloring [Formula: see text]-Embeddable [Formula: see text]-Uniform Hypergraphs.
Coloring [Formula: see text]-Embeddable [Formula: see text]-Uniform Hypergraphs.
复制标题
着色【公式：见正文】-可嵌入【公式：见正文】-统一超图
DOI：
10.1007/s00454-014-9641-2
复制
发表时间：
2014
影响因子：
0.8
通讯作者：
A. Taraz
中科院分区：
文献类型：
--
作者：
C. G. Heise;K. Panagiotou;O. Pikhurko;A. Taraz
本文从以下几个方面对四色定理进行了推广。设为可(线性)嵌入的全一致超图的集合。我们在文[1]中研究了超图的最大(弱)色数的上下界。例如，我们可以证明，在色数为的非顶点中存在超图，而-顶点超图的色数是有界的。
This paper extends the scenario of the Four Color Theorem in the following way. Letbe the set of all-uniform hypergraphs that can be (linearly) embedded into. We investigate lower and upper bounds on the maximum (weak) chromatic number of hypergraphs in. For example, we can prove that forthere are hypergraphs inonvertices whose chromatic number is, whereas the chromatic number for-vertex hypergraphs inis bounded byfor.