Title: Geometric methods in Combinatorics, Optimisation and Computer Science
Speaker: Konrad Swanepoel (Chemnitz)
Abstract: Many different and wide-ranging mathematical disciplines are grouped under the heading of geometry. What these fields have in common is a certain spatial way of thinking, which is often a very powerful method for solving problems. In this lecture I illustrate various examples where geometric methods are crucial in solving problems that at first sight seem to be far removed from geometry. These examples are taken from extremal set theory, graph theory, combinatorial optimisation, and theoretical computer science.