Return to Colloquia & Seminar listing
Colorings of simplicial complexes
Special Events| Speaker: | Michael Joswig, Universitat Magdeburg/ TU Berlin, Germany |
| Location: | 693 Kerr |
| Start time: | Wed, Dec 3 2003, 4:10PM |
Description
We introduce the group of projectivities of a d-dimensional simplicial
complex. It is easy to show that for "reasonable" complexes the
non-triviality of this group is the obstruction to d-colorability of
the 1-skeleton (in the usual graph-theoretic sense). A first key
result indicates how to compute this group at least in certain cases.
Applications include the classical art gallery problem, a (known)
reformulation of the 4-color theorem, and the construction of
3-manifolds via branched coverings.
This is a joint Colloquium/ Geometry-Topology seminar