Μη κατασκευαστικές αποδείξεις ύπαρξης συνδυαστικών δομών, η μέθοδος της θετικής πιθανότητας, η γραμμικότητα της μέσης τιμής, η μέθοδος της δεύτερης ροπής, το τοπικό θεώρημα του Lovasz, η ανισότητα Janson, ακολουθίες διατήρησης, τυχαίοι περίπατοι και μαρκοβιανές αλυσίδες, φράγματα Chernoff. Εισαγωγή σε πιθανοτικούς αλγορίθμους.
