Termine
Beginn der Veranstaltung:
16.04.2003
| SE |
Mittwoch |
15:00 - 17:00 |
(RUD 26, 1.303) |
Das Seminar wird in englischer Sprache durchgeführt.
Zuordnung
Voraussetzungen
- Grundstudium
- Graphen und Algorithmen
Inhalte und Lernziele
In this course we will follow Joel H. Spencer's book titled "The Strange Logic
of Random Graphs". The book is organized as a mathematical story, and
thereby it touches and interlinks the areas of logic, finite model theory,
probability, random graphs, and combinatorics. It is not necessary to be
familiar with all these areas: One of the remarkable things about this book
is that it shows paths from areas well-known to the reader to new terrain.
All people attending the course should prepare for a talk and notes for one
session. The language of the course will be English.
Vortragsthemen
| 23.04. |
Mihyun Kang |
Evolution of random graphs G(n,p(n)) |
| 30.04. |
Manuel Bodirsky |
Proof of 0-1 law for G(n,p) for a constant p |
| 07.05. |
Julia Böttcher |
Chapter 1. Zero-One Laws and models (MB) |
| 14.05. |
No seminar |
|
| 21.05. |
Katharina Marzok |
Chapter 2. Ehrenfeucht games (MB) |
| 28.05. |
Muhammad Ghiyas |
Chapter 4. Combinatorics of rooted graphs (MK) |
| 04.06. |
Stefan Vigerske |
Chapter 5. Janson Inequality (MK) |
| 11.06. |
Dirk Schlatter |
Chapter 3. Very sparse graphs (MK) |
| 18.06. |
Victor Rosenfeld |
Chapter 6. Proof of main theorem (MB) |
| 25.06. |
Stefan Gross |
Chapter 7. Countable models (MB) |
Empfohlene Literatur
-
N. Alon and J. Spencer,
Probabilistic methods,
Second Edition, John Wiley & Sons. Inc, 2000.
-
B. Bollobas,
Random graphs,
Second Edition, Cambridge University Press, 2002.
-
R. Diestel,
Graph theory,
2nd Ed., Springer Graduate Texts in Mathematics 173, 2000.
-
S. Janson, T. Luczak, A. Rucinski,
Random graphs,
John Wiley & Sons. Inc, 2000.
-
W. Hodges,
A shorter model theory,
Cambridge University Press, 1997.
-
J. Spencer,
The Strange Logic of Random Graphs,
Algorithms and Combinatorics 22, Springer, 2001.
