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

Kollegiengebäude Mathematik (20.30)
Room 1.044

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

Seminar (extremal set theory) ab dem 5. Semester (Winter Semester 2012/13)

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

This seminar is an introduction to extremal set theory - a fast-growing field of discrete mathematics, which investigates questions of the following type: if we have a collection of sets satisfying certain restrictions, how large or how small can it be?

The seminar is held in English.

How to find us

The seminar room K2 is within the building 01.93 located in Kronenplatz 32. You can find it on this map in square D9. When standing on Kronenplatz look for a travel agency called "Reiseland" and for the entrance left of it. The door is usually locked but there is a door bell at the panel labeled KIT Mathematik Seminarraum. Ring that bell and wait for someone to open.


  • From now on the preliminary meeting (unless otherwise agreed) will take place on Tuesdays from 10:00am to 11:00am!
Seminar: Tuesday 14:00-15:30 Seminarraum K2 Begin: 16.10.2012
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


The seminar will cover 'Part II. Extremal Set Theory' and 'Part III. The Linear Algebra Method' of the book "Extremal Combinatorics" by Stasys Jukna.

The book is available as online ressource within the KIT network.


Each week one student presents a chapter or part of a chapter of the book at the blackboard. Presentations should be self-contained, assuming only basic mathematical knowledge and the content of the preceeding chapters.

Students need to meet with a lecturer (either Prof. Maria Axenovich or Torsten Ueckerdt) the week before their presentation. The student's presentation should be set up by then, so that lecturer and student can go through the material together and clarify remaining questions.

The default setting is a meeting with Torsten on Tuesday at 10:00am in his office room A4-01 Allianz-Gebäude. Deviation from that time and place only on mutual agreement.

Tentative Schedule

Note that the numbering of chapters and sections used below is taken from the 2nd edition (2011) of Jukna's book. This is the edition available as online ressource and linked above.

Oct. 16Prof. Maria AxenovichIntroduction
Oct. 23Jonathan R.Sunflowers6.1-6.3
Oct. 30Dominique K.Intersecting Families7.1-7.5
Nov. 6Fabian S.Chains and Antichains8.1-8.6
Nov. 13Lisa K.Blocking Sets and the Duality9.1-9.5
Nov. 20TorstenDensity and Universality10.1-10.7
Nov. 27Johannes L.Witness Sets and Isolation11.1-11.4
Dec. 4Franz K.Designs12.1-12.5
Dec. 11Daniel K.The Basic Method13.1-13.8
Dec. 18Daniel H.Orthogonality and Rank Arguments14.1-14.5
Jan. 15Dirk T.Eigenvalues and Graph Expansions15.1-15.3
Jan. 22Joanne V.The Polynomial Method16.1-16.3
Jan. 29Stefan W.Combinatorics of Codes17.1-17.7
Feb. 5TorstenThe Kruskal Katona Theorem10.4

In case of any questions concerning the course of the seminar or the presentations itself, please do not hesitate to contact us!

Prof. Maria Axenovich Ph.D.
Torsten Ueckerdt

last update: December 19, 2012