The Grid-Cube Two-Piece Property


Top

1. Introduction
2. GTPP: Curves in the Plane
3. Ordinary TPP
4. CTPP
5. Grid Cubes
6. GTPP: Embedded Curves
7. Closed Sets in R2
8. Other Surfaces
9. Demos
10. Definitions
11. References

The Grid-Cube Two-Piece Property

Michael Plotz
Thomas Banchoff

Introduction

The two-piece property is a useful generalization of convexity for subsets of n-dimensional Euclidean space. Simply put, a subset of En has the two-piece property (TPP) if any hyperplane cuts it into at most two connected pieces. It is not too difficult to see that convex sets will have the TPP. A more restrictive variant on the TPP is the spherical two-piece property (STPP), which in two dimensions is known as the circular two-piece property (CTPP). A subset of En has the STPP if every (n-1)-sphere or hyperplane cuts it into at most two pieces.

In this paper we examine a third variant of the TPP, by considering the spheres of a different metric, namely the maximum-value metric of Rn. That is, distances in Rn are measured by the maximum difference in coordinates. The resulting property, analogous to the STPP, is known as the grid-cube two-piece property (GTPP). The spheres in the maximum-value metric are the grid-hypercubes of Rn, the set of points a fixed distance (in this metric) from a fixed center. Thus, a subset of Rn has the GTPP is every grid hypercube cuts it into at most two pieces.

This paper begins with the case of the GTPP and curves in the plane.



©2001-2002 Michael Plotz
Last updated Sun Feb 24 14:46:53 EST 2002