The condensation phase transition and the number of solutions in random graph and hypergraph models
- This PhD thesis deals with two different types of questions on random graph and random hypergraph structures. One part is about the proof of the existence and the determination of the location of the condensation phase transition. This transition will be investigated for large values of $k$ in the problem of $k$-colouring random graphs and in the problem of 2-colouring random $k$-uniform hypergraphs, where in the latter case we investigate a more general model with finite inverse temperature. The other part deals with establishing the limiting distribution of the number of solutions in these structures in density regimes below the condensation threshold.
Verfasserangaben: | Felicia Raßmann |
---|---|
URN: | urn:nbn:de:hebis:30:3-425661 |
Verlagsort: | Frankfurt am Main |
Gutachter*in: | Amin Coja-OghlanORCiDGND, Yury Person, Anusch Taraz |
Betreuer: | Amin Coja-Oghlan |
Dokumentart: | Dissertation |
Sprache: | Englisch |
Datum der Veröffentlichung (online): | 13.01.2017 |
Jahr der Erstveröffentlichung: | 2016 |
Veröffentlichende Institution: | Universitätsbibliothek Johann Christian Senckenberg |
Titel verleihende Institution: | Johann Wolfgang Goethe-Universität |
Datum der Abschlussprüfung: | 21.12.2016 |
Datum der Freischaltung: | 13.01.2017 |
Seitenzahl: | 262 |
HeBIS-PPN: | 398252815 |
Institute: | Informatik und Mathematik / Mathematik |
DDC-Klassifikation: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
Sammlungen: | Universitätspublikationen |
Lizenz (Deutsch): | Deutsches Urheberrecht |