English

Coloring closed Noetherian graphs

Logic 2022-03-18 v2 Combinatorics

Abstract

If G is a closed Noetherian graph on a sigma-compact Polish space without an infinite clique, it is consistent with the choiceless set theory ZF+DC that G is countably chromatic and there is no Vitali set.

Keywords

Cite

@article{arxiv.2203.02316,
  title  = {Coloring closed Noetherian graphs},
  author = {Jindrich Zapletal},
  journal= {arXiv preprint arXiv:2203.02316},
  year   = {2022}
}
R2 v1 2026-06-24T10:02:08.666Z