List chromatic numbers and singular compactness

2021/11/23 by Garti, Shimon
#03E02 #05C15 #05C63 #Combinatorics (math.CO) #FOS: Mathematics #Logic (math.LO)

paper · doi:10.48550/arxiv.2111.11826

Abstract

We prove that the list chromatic number of graphs satisfies singular compactness at strong limit singular cardinals.

Related

• More on Compactness of Chromatic Numbers
• The list-chromatic number and the coloring number of uncountable graphs
• Compactness in singular cardinals revisited
• Universal graphs between a strong limit singular and its power
• The List-distinguishing chromatic number of graphs containing only small complete bigraphs