arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Max F. Pitz

2 paper(s) by this author · All BibTeX
2015-10-09
Reconstructing Compact Metrizable Spaces
Published • View PublicationBIB
The deck, $\mathcal{D}(X)$, of a topological space $X$ is the set $\mathcal{D}(X)=\{[X \setminus \{x\}]\colon x \in X\}$, where $[Y]$ denotes the homeomorphism class of $Y$. A space $X$ is (topologically) reconstructible if whenever $\mathcal{D}(Z)=\mathcal{D}(X)$ then $Z$ is homeomorphic to $X$. It is known that every (metrizable) continuum is reconstructible, whereas the Cantor set is non-reconstructible. The main result of this paper characterises the non-reconstructible compact metrizable spaces as precisely those where for each point $x$ there is a sequence $\langle B_n^x \colon n \in \mathbb{N}\rangle$ of pairwise disjoint clopen subsets converging to $x$ such that $B_n^x$ and $B_n^y$ are homeomorphic for each $n$, and all $x$ and $y$. In a non-reconstructible compact metrizable space the set of $1$-point components forms a dense $G_δ$. For $h$-homogeneous spaces, this condition is sufficient for non-reconstruction. A wide variety of spaces with a dense $G_δ$ set of $1$-point components are presented, some reconstructible and others not reconstructible.
2015-09-24
Reconstructing Topological Graphs and Continua
Published • View PublicationBIB
The deck of a topological space $X$ is the set $\mathcal{D}(X)=\{[X \setminus \{x\}] \colon x \in X\}$, where $[Z]$ denotes the homeomorphism class of $Z$. A space $X$ is topologically reconstructible if whenever $\mathcal{D}(X)=\mathcal{D}(Y)$ then $X$ is homeomorphic to $Y$. It is shown that all metrizable compact connected spaces are reconstructible. It follows that all finite graphs, when viewed as a 1-dimensional cell-complex, are reconstructible in the topological sense, and more generally, that all compact graph-like spaces are reconstructible.