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

Topics in Graph Theory and Combinatorics (Sommersemester 2016)

Dozent: Prof. Maria Axenovich Ph.D., Torsten Ueckerdt
Veranstaltungen: Proseminar (0170300)


Termine
Proseminar: Mittwoch 9:45-11:15 SR 3.069
Mathematik
Dozenten
Seminarleitung Prof. Maria Axenovich Ph.D.
Sprechstunde: Montags 15:40-16:40
Zimmer 1.043 Kollegiengebäude Mathematik (20.30)
Email: maria.aksenovich@kit.edu
Seminarleitung Torsten Ueckerdt
Sprechstunde:
Zimmer Kollegiengebäude Mathematik (20.30)
Email: torsten.ueckerdt@kit.edu

Description

We dive into graph theory and combinatorics, considering several classic results, which are not covered in the lectures Graph Theory and Combinatorics.


List of Talks

The following is the list of speakers and their respective topics. The sources refer to chapters in the following book:

  • "A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory" (3rd edition) by Miklos Bona

datespeakertopicsources
April 20Marius B.Elementary Counting ProblemsChap. 3
April 27LaurinPartitionsChap. 5
May 4JonasThe SieveChap. 7
May 11Marius K.Generating Functions IChap. 8
May 18AmelieGenerating Functions IIChap. 8
May 25Anna-LenaTreesChap. 10
June 1MoritzGraphs and MatricesChap. 11
June 8Adrian K.Bipartite GraphsChap. 11
June 15Adrian F.MatchingsChap. 11
June 22PascalPlanar GraphsChap. 12
June 29OussamaRamsey TheoryChap. 13
July 6IvoPattern in PermutationsChap. 14

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 the material provided. Successful participation in this proseminar includes, besides a well-prepared talk, presence in the proseminar and active participation.


Prerequisites

Basic knowledge of linear algebra.


Language

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