Seminar Ausgewählte Kapitel der Kombinatorik Wintersemester 2011/12 Prof. Stefan Felsner Sprechstunde n.V. LV-Nr.: 3236 L 368 Di 16-18, MA 651

Thema: Ausgewählte Kapitel der Kombinatorik

1. Sunflowers and intersecting families.
   Kap 7+8 aus S. Jukna, Extremal Combinatorics, Springer.
2. Blocking sets and duality.
   Kap 10 aus S. Jukna, Extremal Combinatorics, Springer.
3. The linear algebra method -- basics.
   Kap 14 aus S. Jukna, Extremal Combinatorics, Springer.
4. Ramsey theory.
   Kap 27+28 aus S. Jukna, Extremal Combinatorics, Springer.
5. Hadamard matrices and Reed-Muller codes.
   Kap 18 aus J.H. van Lint & R.M. Wilson, A Course in Combinatorics, Cambridge Univ. Press.
6. Codes and designs.
   Kap 20 aus J.H. van Lint & R.M. Wilson, A Course in Combinatorics, Cambridge Univ. Press.
7. Association schemes.
   Kap 30 aus J.H. van Lint & R.M. Wilson, A Course in Combinatorics, Cambridge Univ. Press.
8. Algebraic techniques in graph theory.
   Kap 31 aus J.H. van Lint & R.M. Wilson, A Course in Combinatorics, Cambridge Univ. Press.
9. Pattern avoidance and the Stanley-Wilf conjecture.
   Kap 4 aus M. Bóna, Combinatorics of Permutations, Chapman & Hall.
10. Wahrscheinlichkeitstheorie und probabilistische Beweise.
    Kap 10 aus J. Matoušek & J. Nešetřil, Diskrete Mathematik, eine Entdeckungsreise, Springer.
11. Matroids.
    Kap 10 aus A. Schrijver, A Course in Combinatorial Optimization, CWI.
12. Combinatorial discrepancy.
    Kap 4 aus J. Matoušek, Geometric Discrepancy, Springer.
13. VC-dimension and discrepancy.
    Kap 5 aus J. Matoušek, Geometric Discrepancy, Springer.

Zielgruppe: