We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.LO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Logic

Title: A Cantor--Bendixson dichotomy of domatic partitions

Authors: Edward Hou
Abstract: Let $\Gamma=\prod_{i\in\mathbb{N}}\Gamma_i$ be an infinite product of nontrivial finite groups, or let $\Gamma=(\mathbb{R}/\mathbb{Z})^n$ be a finite-dimensional torus. For a countably infinite set $S\subseteq \Gamma$, an $\aleph_0$-domatic partition is a partial $\aleph_0$-coloring on $\Gamma$ such that the $S$-neighborhood $S\cdot x$ of every vertex $x\in \Gamma$ contains at least one instance of each color. We show that an open $\aleph_0$-domatic partition exists, iff a Baire measurable $\aleph_0$-domatic partition exists, iff the topological closure of $S$ is uncountable. We also investigate domatic partitions in the general descriptive combinatorics setting.
Comments: 20 pages
Subjects: Logic (math.LO); Combinatorics (math.CO)
Cite as: arXiv:2205.05751 [math.LO]
  (or arXiv:2205.05751v1 [math.LO] for this version)

Submission history

From: Edward Hou [view email]
[v1] Wed, 11 May 2022 19:43:52 GMT (22kb)

Link back to: arXiv, form interface, contact.