CSU EAST BAY
DEPARTMENT OF MATHEMATICS AND
COMPUTER SCIENCE
COLLOQUIUM
Friday, February 24, 2006; Noon-1pm Sc N321
Speaker:
Bin Lu and Kathy Zhong,
Department of Mathematics & Statistics,
California State University Sacramento
Interlocking Chains
In this talk we will introduce some basics about chains (linkages) in the area of computational geometry. A chain is a collection of rigid bars connected at their vertices, which forms a simple path (an open chain) or a simple cycle (a closed chain). A folding of a chain is a certain reconfiguration obtained by moving the vertices. A collection of chains are said to be interlocked if they cannot be separated by foldings. We will present some standard techniques using geometry and knot theory that address the problem of when chains are interlocked. Finally, we will present our recent sollution to the open problem of finding a 2-chain and a k-chain that are interlocked.
Pizza and soda will be served for those attending!