Work

A local limit theorem for the critical random graph

Year: 2009

Type: article

Abstract: We consider the limit distribution of the orders of the $k$ largest components in the Erdos-Rényi random graph inside the "critical window" for arbitrary $k$. We prove a local limit theorem for this joint distribution and derive an exact expression for the joint probability density function.

Source: Electronic Communications in Probability

DOI: 10.1214/ecp.v14-1451

Authors: Remco van der Hofstad, Wouter Kager, Tobias Müller

Institutions: Eindhoven University of Technology, Vrije Universiteit Amsterdam, Tel Aviv University

Language: English

Topic: Limits and Structures in Graph Theory

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $675

Funder: Nederlandse Organisatie voor Wetenschappelijk Onderzoek