English

Reflection on the coloring and chromatic numbers

Logic 2017-08-24 v1 Combinatorics

Abstract

We prove that reflection of the coloring number of graphs is consistent with non-reflection of the chromatic number. Moreover, it is proved that incompactness for the chromatic number of graphs (with arbitrarily large gaps) is compatible with each of the following compactness principles: Rado's conjecture, Fodor-type reflection, Δ\Delta-reflection, Stationary-sets reflection, Martin's Maximum, and a generalized Chang's conjecture. This is accomplished by showing that, under GCH\mathrm{GCH}-type assumptions, instances of incompactness for the chromatic number can be derived from square-like principles that are compatible with large amounts of compactness. In addition, we prove that, in contrast to the chromatic number, the coloring number does not admit arbitrarily large incompactness gaps.

Keywords

Cite

@article{arxiv.1708.06929,
  title  = {Reflection on the coloring and chromatic numbers},
  author = {Chris Lambie-Hanson and Assaf Rinot},
  journal= {arXiv preprint arXiv:1708.06929},
  year   = {2017}
}
R2 v1 2026-06-22T21:21:30.723Z