### Methods in Combinatorics (Winter Semester 2015/16)

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

Schedule | ||
---|---|---|

Seminar: | Wednesday 11:30-13:00 | SR 3.061 |

Mathematik |

Lecturers | ||
---|---|---|

Lecturer | Prof. Dr. Maria Axenovich | |

Office hours: Wed. 13:45-14:45 | ||

Room 1.043 Kollegiengebäude Mathematik (20.30) | ||

Email: maria.aksenovich@kit.edu | ||

Lecturer | Torsten Ueckerdt | |

Office hours: | ||

Room 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*).

date | speaker | topic | sources |

Nov 18 | Fabrizio | Pigeon-hole and Double Counting | P27 |

Nov 25 | Anika | Decomposition of Graphs | P11, P43, M6, M8 |

Dec 2 | Pascal | Cayley's Formula for the Number of Trees | P32 |

Dec 9 | Rameez | The finite Kakeya Problem | P34, M25 |

Dec 16 | Ann-Katrin | Completing Latin Squares | P35 |

Jan 13 | Marianne | Tiling Rectangles | P28, 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.