The list-chromatic number and the coloring number of uncountable graphs

被引：0
|
作者：
Usuba, Toshimichi [1 ]
机构：
[1] Waseda Univ, Fac Sci & Engn, Okubo 3 4 1, Shinjyu ku, Tokyo 1698555, Japan
来源：
ISRAEL JOURNAL OF MATHEMATICS | 2024年 / 259卷 / 01期
关键词：
ALGEBRAS; SPACES;
D O I：
10.1007/s11856-023-2483-y
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页码：129 / 167
页数：39
相关论文
共 50 条
  • [31] STABILITY NUMBER AND CHROMATIC NUMBER OF TOLERANCE GRAPHS
    NARASIMHAN, G
    MANBER, R
    DISCRETE APPLIED MATHEMATICS, 1992, 36 (01) : 47 - 56
  • [32] Improved lower bound for the list chromatic number of graphs with no Kt minor
    Steiner, Raphael
    COMBINATORICS PROBABILITY & COMPUTING, 2022, 31 (06): : 1070 - 1075
  • [33] A general upper bound on the list chromatic number of locally sparse graphs
    Vu, VH
    COMBINATORICS PROBABILITY & COMPUTING, 2002, 11 (01): : 103 - 111
  • [34] BASIS THEOREMS FOR NON-POTENTIALLY CLOSED SETS AND GRAPHS OF UNCOUNTABLE BOREL CHROMATIC NUMBER
    Lecomte, Dominique
    Miller, Benjamin D.
    JOURNAL OF MATHEMATICAL LOGIC, 2008, 8 (02) : 121 - 162
  • [35] SUBGRAPHS OF LARGE CONNECTIVITY AND CHROMATIC NUMBER IN GRAPHS OF LARGE CHROMATIC NUMBER
    ALON, N
    KLEITMAN, D
    THOMASSEN, C
    SAKS, M
    SEYMOUR, P
    JOURNAL OF GRAPH THEORY, 1987, 11 (03) : 367 - 371
  • [36] ON GRAPHS WITH MAXIMUM DIFFERENCE BETWEEN GAME CHROMATIC NUMBER AND CHROMATIC NUMBER
    Hollom, Lawrence
    arXiv, 2023,
  • [37] On group chromatic number of graphs
    Lai, HJ
    Li, XW
    GRAPHS AND COMBINATORICS, 2005, 21 (04) : 469 - 474
  • [38] MONOTONE CHROMATIC NUMBER OF GRAPHS
    Saleh, Anwar
    Muthana, Najat
    Al-Shammakh, Wafa
    Alashwali, Hanaa
    INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2020, 18 (06): : 1108 - 1122
  • [39] On the harmonious chromatic number of graphs
    Araujo-Pardo, Gabriela
    Montellano-Ballesteros, Juan Jose
    Olsen, Mika
    Rubio-Montiel, Christian
    BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA, 2024, 30 (02):
  • [40] Hat chromatic number of graphs
    Bosek, Bartlomiej
    Dudek, Andrzej
    Farnik, Michal
    Grytczuk, Jaroslaw
    Mazur, Przemyslaw
    DISCRETE MATHEMATICS, 2021, 344 (12)
12345