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.
Author: | Felicia Raßmann |
---|---|
URN: | urn:nbn:de:hebis:30:3-425661 |
Place of publication: | Frankfurt am Main |
Referee: | Amin Coja-OghlanORCiDGND, Yury Person, Anusch Taraz |
Advisor: | Amin Coja-Oghlan |
Document Type: | Doctoral Thesis |
Language: | English |
Date of Publication (online): | 2017/01/13 |
Year of first Publication: | 2016 |
Publishing Institution: | Universitätsbibliothek Johann Christian Senckenberg |
Granting Institution: | Johann Wolfgang Goethe-Universität |
Date of final exam: | 2016/12/21 |
Release Date: | 2017/01/13 |
Page Number: | 262 |
HeBIS-PPN: | 398252815 |
Institutes: | Informatik und Mathematik / Mathematik |
Dewey Decimal Classification: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
Sammlungen: | Universitätspublikationen |
Licence (German): | Deutsches Urheberrecht |