paper

Universal countably chromatic graph

arXiv:2511.07608

Abstract

We show that the existence of a universal countably chromatic graph of size together with the failure of continuum hypothesis is consistent. The proof is a forcing iteration of strongly proper ccc posets. The construction works for any uncountable successor cardinal , where is regular.

Universal countably chromatic graph · wovepaper