Alexander Schrijver (= Lex Schrijver)

Mailing and visiting address:
Science Park 123,
1098 XG Amsterdam, Netherlands.

[Same location as formerly Kruislaan 413, street has only been renamed and renumbered.]

phone numbers: +31-20-592 4087 (office), +31-20-592 4189 (secretary), +31-20-592 9333 (reception)
fax: +31-20-592 4199

how to reach CWI

Grotere kaart weergeven
home-page of CWI (Center for Mathematics and Computer Science)

Railway optimization / Spoorwegoptimalisering:
College "Inleiding Grafentheorie" februari-maart 2014 (1e jaars)

Master Course "Advanced Graph Theory" Fall 2012
Lecture Notes:
  • I. Matchings and coverings
  • II. Stable sets and colourings
  • III. Disjoint paths
  • IV. Stable matchings
        [at the occasion of the 2012 Nobel Prize in Economics for Alvin Roth and Lloyd Shapley]
  • V. Szemerédi's regularity lemma (revised version)
        [at the occasion of the 2012 Abel Prize for Endre Szemerédi]

  • Notes for our seminar ``Graph limits and homomorphisms''
  • A Pythagoras proof of Szemerédi's regularity lemma
  • On the graphon space
  • Deriving Szemerédi's regularity lemma for graphs from the compactness of the graphon space
  • On weak regularity ⇔ strong regularity

  • Diverse course notes:
    A Course in Combinatorial Optimization PDF
    Worksheets: Exercise 4.8 (i) PS PDF Exercise 4.8 (ii) PS PDF Exercise 4.8 (iii) PS PDF Exercise 4.8 (iv) PS PDF
    Grafen: Kleuren en Routeren PDF
    Werkbladen: Opgave 3.10 (i) PS PDF Opgave 3.10 (ii) PS PDF Opgave 3.10 (iii) PS PDF Opgave 3.10 (iv) PS PDF
    Block diagonalization of matrix ∗-algebras PS PDF
    Lecture notes `Advanced Graph Theory and Combinatorial Optimization' PS PDF
    Proof of the Tutte-Berge formula PS PDF

    Book: Combinatorial Optimization - Polyhedra and Efficiency (Springer-Verlag, Berlin, 2003):
    Table of Contents PS PDF
    Survey of Problems, Questions, and Conjectures PS PDF
    Comments welcome at
    Further Information from Springer-Verlag Heidelberg
    Further Information from Springer-Verlag New York
    The book is also available on CD-ROM from Springer-Verlag

    Recent publications:
    Further references in MathSciNet for A. Schrijver
    See also the CWI repository