TY  - THES
A3  - Löwe, Matthias
AB  - Diese Arbeit untersucht die größte Komponente eines Erdös-Rényi-Zufallsgraphen G(n,p) mit p=an. Für a>1 ist bekannt, dass die größte Komponente eines solchen Graphen asymptotisch von der Größe cn ist, wenn c die Überlebenswahrscheinlichkeit eines Galton-Watson-Prozesses mit Reproduktionsverteilung Poi(a) ist. Für diesen Fall wir hier ein Prinzip moderater Abweichungen um diesen Wert bewiesen, welches die Lücke zwischen den bekannten Resultaten eines zentralen Grenzwertsatzes und eines Prinzips großer Abweichungen schließt. Dieses Ergebniss wird schließlich auf das Modell G(n,M) übertragen.
AU  - Ameskamp, Jens
DA  - 2010
KW  - moderate Abweichungen
KW  - große Anbweichungen
KW  - zufällige Graphen
LA  - ger
PY  - 2010
TI  - Ein Prinzip moderater Abweichungen für die Größe der größten Komponente in einem Erdös-Rényi-Zufallsgraphen im superkritischen Fall
UR  - https://nbn-resolving.org/urn:nbn:de:hbz:6-67429577998
Y2  - 2024-11-22T04:35:34
ER  -