Contents

-

A Note Concerning Kernels of Staircase Starshaped Sets in Rd

Marilyn Breen1
1The University of Oklahoma Norman, Oklahoma 73019 U.S.A.

Abstract

Let C={C1,,Cn} be a family of distinct boxes in Rd, and let S=C1Cn. Assume that S is staircase starshaped. If the intersection graph of C is a tree, then the staircase kernel of S, kerS, will be staircase convex. However, an example in R3 reveals that, without this requirement on the intersection graph of C, components of kerS need not be staircase convex. Thus the structure of the kernel in higher dimensional staircase starshaped sets provides a striking contrast to its structure in planar sets.

Keywords: Orthogonal polytopes, staircase paths, staircase starshaped sets, staircase kernels.