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!
|Prof. Dr. Maria Axenovich
|Office hours: Mon. 16:00-17:00
|Room 1.043 Kollegiengebäude Mathematik (20.30)
|Room Kollegiengebäude Mathematik (20.30)
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.
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.
|Prof. Maria Axenovich
|Chains and Antichains
|Blocking Sets and the Duality
|Density and Universality
|Witness Sets and Isolation
|The Basic Method
|Orthogonality and Rank Arguments
|Eigenvalues and Graph Expansions
|The Polynomial Method
|Combinatorics of Codes
|The Kruskal Katona Theorem
In case of any questions concerning the course of the seminar or the presentations itself, please do not hesitate to contact us!
last update: December 19, 2012