webcal

Description

Popular Lecture in Mathematics
Date & Time: Monday 20th August 2018 at 5:15 PM.
Venue: Ramanujan Hall
Speaker: Venkitesh Iyer

Title: A Fixed Point Theorem and a Coloring Lemma

Abstract: The Sperner Lemma is a combinatorial lemma that talks about a
certain type of coloring (called the Sperner coloring) of a triangulation
of a simplex. It has applications in several root-finding and
fair-division algorithms.

The Brouwer Fixed Point Theorem is a classical theorem that asserts the
existence of a fixed point for a continuous function from the unit disc in
Euclidean space to itself.

There are several proofs for each of these results. In this talk, we will
show that both these results are equivalent. We will look at the proof in
the case of two dimensions. The general case is similar modulo some more
careful book-keeping.

[We encourage all MSc, Ph.D and UG students to attend. Note tea and
snacks will be served before the talk at 5:00 PM.]