Coloring closed Noetherian graphs

Journal of Mathematical Logic (forthcoming)
  Copy   BIBTEX

Abstract

If [Formula: see text] is a closed Noetherian graph on a [Formula: see text]-compact Polish space with no infinite cliques, it is consistent with the choiceless set theory ZF[Formula: see text][Formula: see text][Formula: see text]DC that [Formula: see text] is countably chromatic and there is no Vitali set.

Categories

Keywords

Reprint years

DOI

10.1142/s0219061323500101

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,571

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Feasible Graphs and Colorings.Douglas Cenzer & Jeffrey Remmel - 1995 - Mathematical Logic Quarterly 41 (3):327-352.
Reverse Mathematics and Grundy colorings of graphs.James H. Schmerl - 2010 - Mathematical Logic Quarterly 56 (5):541-548.
Effective coloration.Dwight R. Bean - 1976 - Journal of Symbolic Logic 41 (2):469-480.
Reverse Mathematics and the Coloring Number of Graphs.Matthew Jura - 2016 - Notre Dame Journal of Formal Logic 57 (1):27-44.
Japanese Coloring Materials of Sculptures in the 8th Century: Mainly Concerning the Problem about the Character and Aptitude of Material.Norifumi Kunimoto - 2006 - Bigaku 57 (3):1-14.
On two topological cardinal invariants of an order-theoretic flavour.Santi Spadaro - 2012 - Annals of Pure and Applied Logic 163 (12):1865-1871.
Noetherian varieties in definably complete structures.Tamara Servi - 2008 - Logic and Analysis 1 (3-4):187-204.
The Ramsey theory of the universal homogeneous triangle-free graph.Natasha Dobrinen - 2020 - Journal of Mathematical Logic 20 (2):2050012.
On the structure of lattices of subquasivarieties of congruence-noetherian quasivarieties.K. V. Adaricheva & V. A. Gorbunov - 2004 - Studia Logica 78 (1-2):35 - 44.
On the structure of lattices of subquasivarieties of congruence-noetherian quasivarieties.K. V. Adaricheva & V. A. Gorbunov - 2004 - Studia Logica 78 (1-2):35-44.
Forbidden Subgraphs and Forbidden Substructures.Gregory Cherlin & Niandong Shi - 2001 - Journal of Symbolic Logic 66 (3):1342-1352.
Forbidden subgraphs and forbidden substructures.Gregory Cherlin & Niandong Shi - 2001 - Journal of Symbolic Logic 66 (3):1342-1352.
Weak Borel chromatic numbers.Stefan Geschke - 2011 - Mathematical Logic Quarterly 57 (1):5-13.
Some coinductive graphs.A. H. Lachlan - 1990 - Archive for Mathematical Logic 29 (4):213-229.
Knaster and Friends III: Subadditive Colorings.Chris Lambie-Hanson & Assaf Rinot - 2023 - Journal of Symbolic Logic 88 (3):1230-1280.

Analytics

Added to PP
2023-06-11

Downloads
2 (#1,800,073)

6 months
1 (#1,469,469)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references