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
Author:Tobias Kapetanopoulos
Place of publication:Frankfurt am Main
Referee:Amin Coja-OghlanORCiDGND, Nicola KistlerGND
Advisor:Amin Coja-Oghlan
Document Type:Doctoral Thesis
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
Institutes:Informatik und Mathematik
Dewey Decimal Classification:5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik
Licence (German):License LogoDeutsches Urheberrecht