VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.
Zufällige Graphen
Last Updated: 2026-02-05 14:57:21
Objective
Ziel dieser Vorlesung ist es, den Hörer in die Theorie der zufälligen Graphen einzuführen und mit den grundlegenden Phänomenen und Techniken vertraut zu machen. Behandelt werden insbesondere die folgenden Themen: Modelle und Anwendungen, 0-1 Gesetzte, Schwellenwerte, Phasenübergänge, maximale Clique und chromatische Zahl.
Content
Die Theorie der zufälligen Graphen hat sich in den letzten Jahrzehnten als eigenständige und schnell wachsende Forschungsrichtung im Schnittgebiet von Graphentheorie, Kombinatorik und Wahrscheinlichkeitstheorie entwickelt. In der Informatik findet sie unter anderem bei der Average Case Analyse von Algorithmen und der Entwicklung und Bewertung von Kommunikationsnetzwerken eine wichtige Rolle.
Resources
Literature
- Bela Bollobas: Random Graphs, CUP, 2001 (2nd Ed.) - Janson, Luczak, Rucinski: Random Graphs, J. Wiley and Sons, 2000
General Information
- Language
- German
- Frequency
- Yearly recurring
Examination
- Type
- session examination
- Mode
- oral 30 minutes
Course Components
| Type | Title | Time & Place | Hours |
|---|---|---|---|
| lecture | Zufällige Graphen |
|
2 h weekly |
| exercise | Zufällige Graphen |
|
1 h weekly |