Ben Gurion University of the Negev

Mathematics Department


The Probabilistic Method

Spring Semester 2012 (201.1.6261)


Shakhar Smorodinsky (lecturer)

Classes: Mon 17:00-19:00 (bldg 90 room 323), Wed 18:00-20:00 (bldg 34 room 205)

Office hours: please send an email to coordinate.

Text Books:

  • N. Alon and J. H. Spencer, The Probabilistic Method, Wiley, 1992. (Second Edition, 2000, Third Edition 2008).

  • B. Bollobas, Random Graphs, Academic Press, 1985. (Second Edition, Cambridge University Press, 2001.)

  • S. Jukna: Extremal combinatorics - with applications in computer science, Springer, 2001.


    Course announcement,

    Homework assignments,


  • Homework 1 Due: 16.4.2012

  • Homework 2 Due: 9.05.2012

  • Homework 3 Due: 11.06.2012