Proofs from the Book - Das Buch der Beweise (engl./dt.)

Proseminar in Winter 2018/19
4 CP

"Paul Erdős liked to talk about The Book, in which God maintains the perfect proofs for mathematical theorems, following the dictum of G. H. Hardy that there is no permanent place for ugly mathematics. Erdős also said that you need not believe in God but, as a mathematician, you should believe in The Book..." Aigner, Ziegler: Proofs from the BOOK.

Martin Aigner and Günter Ziegler published a book "Proofs from the BOOK" with candidates of such perfect proofs that contain brilliant ideas, clever insights, and wonderful observations. Many topics were suggested by Erdős himself, though he died before the book was written. The collection of problems spans number theory, geometry, analysis, combinatorics, and graph theory.

This seminar deals with a selection of topics from "Proofs from the BOOK". The presentations will be held either on a weekly basis or at the end of the semester in one or two full-day colloquia.

Prof. Dr. Nicole Megow (Email)

Kick-off Meeting: November 29, 2018, 9:00-12:00 in MZH 3150
Every participant gives a 5-min presentation on her/his topic. I give some general comments on how to give a (the final) scientific talk.
The actual presentations will be given on January 29, 2019, in room MZH 3150.
  • 09:30 Jan-Moritz Prade: Applications of Euler’s Formula
  • 09:30 Francisca Azocar: Cayley´s formula for the number of trees
  • 10:30 Jessica Winter: Five-coloring plane graphs
  • 10:30 Lucas Klemmer: A 1.5-Approximation for Path TSP
  • 11:30 Alexander Lindermayr: Max Cut
  • 13:30 Carl Hammann: Two-sided matching with one-sided preferences
The first meeting with all organizational details and an overview of topics took place on
Thursday, October 18, 2018 at 15:00h in room MZH 3150.
Aigner, Ziegler: Proofs from THE BOOK, 4. Auflage, Springer, 2009.