Measurable Domatic Partitions

Journal of Symbolic Logic:1-25 (forthcoming)
  Copy   BIBTEX

Abstract

Let $\Gamma $ be a compact Polish group of finite topological dimension. For a countably infinite subset $S\subseteq \Gamma $, a domatic $\aleph _0$ -partition (for its Schreier graph on $\Gamma $ ) is a partial function $f:\Gamma \rightharpoonup \mathbb {N}$ such that for every $x\in \Gamma $, one has $f[S\cdot x]=\mathbb {N}$. We show that a continuous domatic $\aleph _0$ -partition exists, if and only if a Baire measurable domatic $\aleph _0$ -partition exists, if and only if the topological closure of S is uncountable. A Haar measurable domatic $\aleph _0$ -partition exists for all choices of S. We also investigate domatic partitions in the general descriptive graph combinatorial setting.

Other Versions

No versions found

Links

PhilArchive

External links

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

Through your library

Similar books and articles

Domatic partitions of computable graphs.Matthew Jura, Oscar Levin & Tyler Markkanen - 2014 - Archive for Mathematical Logic 53 (1-2):137-155.
Partitioning the Real Line Into Borel Sets.Will Brian - 2024 - Journal of Symbolic Logic 89 (2):549-568.
Parameterized partition relations on the real numbers.Joan Bagaria & Carlos A. Di Prisco - 2009 - Archive for Mathematical Logic 48 (2):201-226.
Measurable chromatic numbers.Benjamin D. Miller - 2008 - Journal of Symbolic Logic 73 (4):1139-1157.
Borel Line Graphs.James Anderson & Anton Bernshteyn - forthcoming - Journal of Symbolic Logic:1-22.
A Partition Theorem of $omega^{omega^{alpha}}$.Claribet Piña - 2018 - Notre Dame Journal of Formal Logic 59 (3):387-403.

Analytics

Added to PP
2025-08-09

Downloads
25 (#1,715,698)

6 months
13 (#949,551)

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

Add more references