arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bondary-connectivity via graph theory

Published: 2007-11-12 | Updated: 2011-09-27
Comments: 8 pages. Title of earlier version was: Some short proofs for connectedness of boundaries
Journal: Proceedings of the American Mathematical Society 141 (2013), 475-480

Abstract

We generalize theorems of Kesten and Deuschel-Pisztora about the connectedness of the exterior boundary of a connected subset of $\mathbb{Z}^d$, where "connectedness" and "boundary" are understood with respect to various graphs on the vertices of $\mathbb{Z}^d$. We provide simple and elementary proofs of their results. It turns out that the proper way of viewing these questions is graph theory, instead of topology.

BibTeX

Loading...