Home | english | Impressum | Sitemap | Intranet | KIT
Arbeitsgruppe Diskrete Mathematik

Sekretariat
Kollegiengebäude Mathematik (20.30)
Zimmer 1.044

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

Öffnungszeiten:
Di, Do, Fr 8:30-12:00

Tel.: 0721 608 47412

Fax.: 0721 608 46968

Methods in Combinatorics (Wintersemester 2015/16)

Dozent: Prof. Maria Axenovich Ph.D., Torsten Ueckerdt
Veranstaltungen: Seminar (0121100)
Semesterwochenstunden: 2


Termine
Seminar: Mittwoch 11:30-13:00 SR 3.061
Mathematik
Dozenten
Seminarleitung Prof. Maria Axenovich Ph.D.
Sprechstunde: Donnerstags 15:40-16:40
Zimmer 1.043 Kollegiengebäude Mathematik (20.30)
Email: maria.aksenovich@kit.edu
Seminarleitung Torsten Ueckerdt
Sprechstunde: Montags 14:00-15:00
Zimmer 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.