✦ LIBER ✦

The large deviation principle for the Erdős-Rényi random graph

✍ Scribed by Sourav Chatterjee; S.R.S. Varadhan

Book ID: 113582350
Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 296 KB
Volume: 32
Category: Article
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2011.03.014

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Large Deviation Properties of Erdös–R

On Large Deviation Properties of Erdös–Rényi Random Graphs

✍ Andreas Engel; Rémi Monasson; Alexander K. Hartmann 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 407 KB

Majority-vote on directed Erdős–Rényi ra

Majority-vote on directed Erdős–Rényi random graphs

✍ F.W.S. Lima; A.O. Sousa; M.A. Sumuor 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 551 KB

Through Monte Carlo Simulation, the well-known majority-vote model has been studied with noise on directed random graphs. In order to characterize completely the observed order-disorder phase transition, the critical noise parameter q c , as well as the critical exponents β/ν, γ /ν and 1/ν have been

Treewidth of Erdős–Rényi random graphs,

Treewidth of Erdős–Rényi random graphs, random intersection graphs, and scale-free random graphs

✍ Yong Gao 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 269 KB

Explosive Percolation in Erdős-Rényi-Lik

Explosive Percolation in Erdős-Rényi-Like Random Graph Processes

✍ Konstantinos Panagiotou; Reto Spöhel; Angelika Steger; Henning Thomas 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 204 KB

On Reversible Cascades in Scale-Free and

On Reversible Cascades in Scale-Free and Erdős-Rényi Random Graphs

✍ Ching-Lueh Chang, Chao-Hong Wang 📂 Article 📅 2012 🏛 Springer 🌐 English ⚖ 563 KB

The Critical Point ofk-Clique Percolatio

The Critical Point ofk-Clique Percolation in the Erdős–Rényi Graph

✍ Gergely Palla; Imre Derényi; Tamás Vicsek 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 210 KB