Topological methods in Combinatorics, Lent 2012

Pentagram
Topology is magic!

When:

Tuesdays, Thursdays at noon

Where:

MR5, CMS

What:

Topology is an infrequent but a powerful visitor to the world of combinatorics. In this course we shall see applications to graph theory, combinatorial geometry, and complexity theory. From topology we will cover simplicial complexes, Borsuk–Ulam theorem, ham-sandwich theorem (with cheese), nerve theorem, Z2-index. Combinatorial applications will include necklace splittings, chromatic numbers of Kneser graphs, topological Radon's theorem, evasiveness.

Resources:

We will closely follow Using Borsuk–Ulam by Jiří Matoušek. For evasiveness we shall use the notes by László Lovász. Some of the applications will come from the original papers. We do not assume any background in algebraic topology, but acquaintance with the basics will be very helpful. A good introductory book is Homology theory by James Vick. Another good book is by Allen Hatcher.

Lectures:

Note that there will be no lectures on 28th of February, and on 1st of March due to my absence.


Back to the homepage
E-mail: