# Calendar of Events

- Wednesday, 08 March, 2017
- Education Job Fair 9:00 AM
- Friday, 27 January, 2017
- EEB Seminar: Mary Jane Epps, Mary Baldwin College 3:30 PM
- Tuesday, 07 February, 2017
- Networking at Neyland 6:00 PM
- Monday, 19 December, 2016
- Qualtrics 2 (Reporting and Analysis Tools) 1:00 PM
- Tuesday, 10 January, 2017
- Winter Welcome Week Open House 1:00 PM
- Tuesday, 31 January, 2017
- Veteran Networking Night 4:00 PM
- Tuesday, 28 March, 2017
- Lecture in Hindu Studies - Professor Rachel Dwyer 5:30 PM
- Monday, 19 December, 2016
- Qualtrics 1 (Web Survey Design) 10:00 AM
- Friday, 20 January, 2017
- EEB Seminar: Erika Zavaleta, UC Santa Cruz 3:30 PM
- Sunday, 11 December, 2016
- A Christmas Carol 2:00 PM

- Tuesday, 28 March, 2017
- Lecture in Hindu Studies - Professor Rachel Dwyer 5:30 PM
- Tuesday, 31 January, 2017
- Veteran Networking Night 4:00 PM
- Tuesday, 10 January, 2017
- Winter Welcome Week Open House 1:00 PM
- Monday, 19 December, 2016
- Qualtrics 1 (Web Survey Design) 10:00 AM
- Qualtrics 2 (Reporting and Analysis Tools) 1:00 PM
- Tuesday, 07 February, 2017
- Networking at Neyland 6:00 PM
- Monday, 12 December, 2016
- The Ryan McDonald and Colt Jones Memorial Toy Drive 8:00 AM
- Wednesday, 14 December, 2016
- 946-CARE Program Overview 12:00 PM
- Thursday, 15 December, 2016
- A Christmas Carol 7:30 PM
- Friday, 16 December, 2016
- A Christmas Carol 7:30 PM

# Mathematics Colloquium: Topological Robotics: Restricted Configuration Spaces of Metric Graphs

**SPEAKER: **Prof. Murad Ozaydin, University of Oklahoma

**ABSTRACT**: First I'll try to give some of the background of configuration spaces (of n ordered points) of a topological space (also related constructions like symmetric products and braid spaces) and their importance in topology and their relevance to robotics. There will be examples and few prerequisites. The nth configuration space of X is the subset of X^n where all n coordinates are distinct. These spaces are of interest (and not completely understood) even when n=2 and X is (the underlying topological space of) a finite simple graph. In applications it's more realistic to consider restricted configuration spaces (of hard disks or thick particles) where X is a metric space and the coordinates are required be further apart than a specified parameter r. When r is small, the homotopy type is the same as that of the configuration space. The restraint parameter r may also be a vector: The robots may have different sizes or, more generally, we may require that the distance between the ith and jth robots is at least r_ij (for any choice of n(n-1)/2 parameters r_ij).

In joint work with James Dover we examine the variation of the homeomorphism and homotopy types of these restricted configuration spaces of n robots on a (metric) graph, as the vector restraint parameter r = (r_ij) varies. We show in particular that there is a polynomial (in the number of edges of the graph) bound on the number of homeomorphism types (extending earlier results of K. Deeley). The method of proof can be described as a piecewise linear vector-valued Morse theory. This is applicable to a polytopal cell complex equipped with a piecewise linear map to an n-dimensional space (in classical Morse theory n = 1) and is able to detect homeomorphism (not just homotopy) types.

Refreshments will be available @3:10 p.m.