Home | deutsch | Impressum | Sitemap | Intranet | KIT
Research Group on Discrete Mathematics

Secretariat
Kollegiengebäude Mathematik (20.30)
Room 1.044

Address
Institut für Algebra und Geometrie
Englerstr. 2
D-76131 Karlsruhe

Office hours:
Tu, Th, F 8:30-12:00

Tel.: +49 721 608 47412

Fax.: +49 721 608 46968

Methods in Combinatorics (Winter Semester 2015/16)

Lecturer: Prof. Maria Axenovich Ph.D., Torsten Ueckerdt
Classes: Seminar (0121100)
Weekly hours: 2


Schedule
Seminar: Wednesday 11:30-13:00 SR 3.061
Mathematik
Lecturers
Lecturer Prof. Maria Axenovich Ph.D.
Office hours: Thursdays 15:40-16:40
Room 1.043 Kollegiengebäude Mathematik (20.30)
Email: maria.aksenovich@kit.edu
Lecturer Torsten Ueckerdt
Office hours: Mondays 2pm-3pm
Room 1.045 Kollegiengebäude Mathematik (20.30)
Email: torsten.ueckerdt@kit.edu

Description

In this seminar we consider some classical problems in combinatorics and graph theory. Every student presents one such problem in a talk. The material is taken from the following two books.

  • Proofs from THE BOOK by G. M. Ziegler
  • Thirty-three Miniatures by J. Matousek

Both books are available at the KIT library. "Proofs from THE BOOK" is even available as an online ressource. If you need help with accessing "Thirty-three Miniatures", please contact us.


List of Talks

The following is the schedule for the seminar. Each topics comes with a list of the relevant chapters from "Proofs from THE BOOK" (labeled P) and "Thirty-three Miniatures" (labeled M).

datespeakertopicsources
Nov 18FabrizioPigeon-hole and Double CountingP27
Nov 25AnikaDecomposition of GraphsP11, P43, M6, M8
Dec 2PascalCayley's Formula for the Number of TreesP32
Dec 9RameezThe finite Kakeya ProblemP34, M25
Dec 16Ann-KatrinCompleting Latin SquaresP35
Jan 13MarianneTiling RectanglesP28, M12
Jan 20---------

Note that you do not have to present all the material in the corresponding chapters. You may choose yourself which material to present or contact us in this respect.


Successful Participation

Every student prepares a talk based on a chapter in one of the two books. Successful participation in this seminar includes, besides a well-prepared talk, presence in the seminar and active participation.


Prerequisites

Solid knowledge of linear algebra and proof techniques.


Language

The seminar will be exclusively taught in English. This concerns the provided material, the talks of students, as well as the supervision by the lecturers.