<-- Diese Seite  ---------   http://www.math.tu-berlin.de/~felsner/Lehre/semComb11.html -->

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



Zeichnung



Wiki zum Seminar

Thema: Ausgewählte Kapitel der Kombinatorik

Im Anschluss an die Kombinatorikvorlesung im Sommersemester sollen verschiedene Themen vertiefend oder ergänzend behandelt werden. Dafü habe ich einige Kapitel aus Kombinatorikbüchern ausgewählt:
  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:

Studentinnen und Studenten der Mathematik, Techno- und Wirtschaftsmathematik.
       Dieses Seminar wird im Rahmen des Studienschwerpunkts Diskrete Strukturen empfohlen.


Zuletzt bearbeitet 5. Okt. 2011