The replica symmetric phase in diluted mean-field models and the sharp threshold for jigsaw percolation in random graphs

  • This thesis shows that the jigsaw percolation process of two independent binomial random graphs exhibits a sharp threshold phenomenon and characterizes the replica symmetric phase for a broad class of random factor graph models with soft or hard constraints.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Tobias Kapetanopoulos
URN:urn:nbn:de:hebis:30:3-508487
Place of publication:Frankfurt am Main
Referee:Amin Coja-OghlanORCiDGND, Nicola KistlerGND
Advisor:Amin Coja-Oghlan
Document Type:Doctoral Thesis
Language:English
Date of Publication (online):2019/07/25
Year of first Publication:2019
Publishing Institution:Universitätsbibliothek Johann Christian Senckenberg
Granting Institution:Johann Wolfgang Goethe-Universität
Date of final exam:2019/07/03
Release Date:2019/07/26
Page Number:291
HeBIS-PPN:451153405
Institutes:Informatik und Mathematik
Dewey Decimal Classification:5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik
Sammlungen:Universitätspublikationen
Licence (German):License LogoDeutsches Urheberrecht