Skip to Main content Skip to Navigation
Habilitation à diriger des recherches

Aspects of random graphs

Abstract : The present report aims at giving a survey of my work since the end of my PhD thesis "Spectral Methods for Reconstruction Problems". Since then I focussed on the analysis of properties of different models of random graphs as well as their connection to real-world networks. This report's goal is to capture these problems in a common framework. The very last chapter of this thesis about results in bootstrap percolation is different in the sense that the given graph is deterministic and only the decision of being active for each vertex is probabilistic; since the proof techniques resemble very much results on random graphs, we decided to include them as well. We start with an overview of the five random graph models, and with the description of bootstrap percolation corresponding to the last chapter. Some properties of these models are then analyzed in the different parts of this thesis.
Keywords : Random graphs
Document type :
Habilitation à diriger des recherches
Complete list of metadata

Cited literature [172 references]  Display  Hide  Download

https://hal.inria.fr/tel-01291970
Contributor : Dieter Mitsche <>
Submitted on : Tuesday, March 22, 2016 - 1:16:19 PM
Last modification on : Monday, October 12, 2020 - 10:28:03 AM
Long-term archiving on: : Sunday, November 13, 2016 - 11:04:48 PM

Identifiers

  • HAL Id : tel-01291970, version 1

Collections

Citation

Dieter Mitsche. Aspects of random graphs. Probability [math.PR]. Université de Nice Sophia-Antipolis, 2016. ⟨tel-01291970⟩

Share

Metrics

Record views

234

Files downloads

356