论文标题
列表 - 颜色编号和无数图形的着色号码
The list-chromatic number and the coloring number of uncountable graphs
论文作者
论文摘要
我们研究了列表 - 色数和图形的着色数,尤其是无数图形。我们表明,图的着色数与其列表 - 鲜明的数字相吻合,规定了钻石原理。在GCH假设下,我们证明了列表 - 染色器数的奇异紧凑定理。我们还研究了列表 - 颜色编号和图形颜色数的反射原理。
We study the list-chromatic number and the coloring number of graphs, especially uncountable graphs. We show that the coloring number of a graph coincides with its list-chromatic number provided that the diamond principle holds. Under the GCH assumption, we prove the singular compactness theorem for the list-chromatic number. We also investigate reflection principles for the list-chromatic number and the coloring number of graphs.