Alexander Schrijver (= Lex Schrijver)

CWI and University of Amsterdam

Centrum voor Wiskunde en Informatica,
Science Park 123,
1098 XG Amsterdam, The Netherlands.


Railway optimization / Spoorwegoptimalisering:
  • Wiskunde achter het spoorboekje PDF
  • Minimum circulation of railway stock (CWI-Quarterly 6 (1993) 205--217) PS PDF
  • Planning van materieelomlopen PS PDF
  • Spoorwegdienstregelingontwikkeling (met Adri Steenbeek) PS PDF
  • Spoornetwerken (met Leo Kroon), Nieuw Archief voor Wiskunde 5/16 (2015) 165--173. PDF

  • 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
  • Advanced Graph Theory and Combinatorial Optimization PS PDF
  • Advanced Graph Theory:
  • I. Matchings and coverings
    II. Stable sets and colourings
    III. Disjoint paths
    IV. Stable matchings
    V. Szemerédi's regularity lemma

    Notes for our seminar:
  • 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
  • Block diagonalization of matrix ∗-algebras
  • The Ellenberg-Gijswijt theorem
  • The Hales-Jewett theorem
  • Tutte-Berge ⇒ Gallai ⇒ Mader
  • On the Colin de Verdière graph parameter
  • Shortest disjoint paths
  • Observations on Woodall's conjecture
  • A proof of Razmyslov's theorem
  • Razmyslov and quivers
  • Congestion games (by Carla Groenland)
  • Borsuk's conjecture (by Carla Groenland)
  • Lloyd's theorem
  • The Erdős-Szeméredi sunflower conjecture (by Carla Groenland)
  • A proof of Strassen's semiring theorem
  • Rainbow paths in edge-coloured regular graphs
  • On the Shannon capacity of sums and products of graphs

  • 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