Probabilistische Methoden -- Sommersemester 2023

Seminar
Probabilistische Methoden in Kombinatorik und Graphentheorie

Sommersemester 2023
Prof. Stefan Felsner
Sprechstunde n.V.

LV-Nr.: 3236 L 316

$Zeichnung$

Aktuell:

The sources for the topics are online, click Thema.

Es ist vorgesehen das Seminar als Blockseminar zu veranstalten. Ein Kandidat für den Termin ist das Wochenende vom 7. bis 9. Juli 2023.

Thema:

Probabilistic arguments have a vast number of applications in combinatorics and graph theory. Here are some books each covering at least some examples:

Joel Spencer: Ten lectures on the probabilistic method. CBMS- NSF, SIAM, Philadelphia, PA, 1987
Noga Alon and Joel Spencer: The Probabilistic Method. J. Wiley and Sons, 1992 (4th edition, 2016).
Habib, Michael (ed.); McDiarmid, Colin (ed.); Ramírez Alfonsín, Jorge (ed.); Reed, Bruce (ed.) Probabilistic methods for algorithmic discrete mathematics. Algorithms and Combinatorics vol 16. Springer, 1998.
Rajeev Motwani and Prabhakar Raghavan Randomized algorithms. Cambridge Univ. Press. 1995.
Michael Mitzenmacher and Eli Upfal, Probability and computing. Randomized algorithms and probabilistic analysis. Cambridge Univ. Press. 2005 (2nd edition 2017).
David Levin, Yuval Peres and Elizabeth Wilmer. Markov chains and mixing times. AMS 2009 (2nd edition 2017).

Zielgruppe:

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

Zuletzt bearbeitet April 2023

Aktuell: The sources for the topics are online, click Thema.

Thema:

Zielgruppe:

Aktuell:

The sources for the topics are online, click Thema.