**Problem of the Week**

**Math Club**

**BUGCAT**

**Zassenhaus Conference**

**Hilton Memorial Lecture**

**BingAWM**

seminars:comb:abstract.200111whi

An *orthogonal shape path* is a sequence of n axis-aligned direction vectors in R^{d}. To *realize* a shape path means to assign a positive integer length to each element in the sequence so that the resulting orthogonal polygonal curve is non-self-intersecting. Shape cycles may be defined in an analogous way.

We study reachability properties of shape paths. For example, we characterize those shape paths that have realizations that start at the origin and, with an appropriate assignment of lengths to their elements, end at a point with all positive coordinates.

We also characterize those cyclic sequences of axis-aligned direction vectors that can be realized as closed, orthogonal, polygonal curves in R^{3}.

seminars/comb/abstract.200111whi.txt · Last modified: 2020/01/29 14:03 (external edit)

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported