IST Austria Courses
IST Austria logo

Embeddings: Topology, Combinatorics and Algorithms

Instructor: Uli Wagner

Teaching Assistant: Isaac Mabillard

Class: Mon 13:45-15:00, Wed 14:00-15:15 (Mondi 3)

Recitation: Wed 15:15-16:00 (Mondi 3)

Description

 

In this course, we will discuss higher-dimensional analogues of graph planarity, namely embeddings of finite simplicial complexes (compact polyhedra) into Euclidean space, and applications, e.g., in discrete geometry and combinatorics. 

We will discuss some classical topological aspects like different kinds of embeddings (linear (“straight”) embeddings, piecewise linear embeddings and topological embeddings) and classical tools like deleted products, obstructions, the Whitney trick and the Haefliger-Weber theorem. 

We will also discuss combinatorical and algorithmic questions, e.g.: Is there an algorithm that decides whether a given complex embeds in a given dimension? 

We will try to adapt the course to the students’ background. Some mathematical maturity will certainly required, but we will try to assume as little prior topological background as possible and introduce or recall the necessary concepts and facts (e.g., about homology and cohomology) along the way.


Requirements/Exams

Lectures and recitations, homework, and an exam at the end of the half-term.

 


Credits

Final Grade

 

 

Schedule: Mon 13:45-15:00, Wed 14:00-15:15

Date Topic Location Other
02.03.2015 Introduction    

Homework

File Due Date

Additional Downloads

To take a look at the additional Downloads, please click here. (you must be logged in!)