English

Stationary list colorings

Logic 2025-12-17 v2 Combinatorics

Abstract

Komjath studied the list chromatic number of infinite graphs and introduced the notion of restricted list chromatic number. For a graph X=(VX,EX)X=(V_X,E_X) and a cardinal κ\kappa, we say that XX is restricted list colorable for κ\kappa if for every L:VX[κ]κL:V_X\to[\kappa]^\kappa there is a choice function cc of LL such that c(v)c(w)c(v)\neq c(w) whenever v,wEX{v,w}\in E_X. In this paper, we discuss a variation, stationary list colorability for κ\kappa, obtained by replacing [κ]κ[\kappa]^\kappa with the set of all stationary subsets of κ\kappa. We compare the stationary list colorability with other coloring properties. Among other things, we prove that the stationary list colorability is essentially different from other coloring properties including the restricted list colorability. We also prove the consistency result showing that for some κ<λ\kappa<\lambda, restricted and stationary list colorability at κ\kappa do not imply the corresponding properties at λ\lambda.

Keywords

Cite

@article{arxiv.2512.06876,
  title  = {Stationary list colorings},
  author = {Yusuke Hayashi},
  journal= {arXiv preprint arXiv:2512.06876},
  year   = {2025}
}
R2 v1 2026-07-01T08:13:44.575Z