Open Access
Translator Disclaimer
2009 Large deviations in randomly coloured random graphs
J. D. Biggins, D.B. Penman
Author Affiliations +
Electron. Commun. Probab. 14: 290-301 (2009). DOI: 10.1214/ECP.v14-1478

Abstract

Models of random graphs are considered where the presence or absence of an edge depends on the random types (colours) of its vertices, so that whether or not edges are present can be dependent. The principal objective is to study large deviations in the number of edges. These graphs provide a natural example with two different non-degenerate large deviation regimes, one arising from large deviations in the colourings followed by typical edge placement and the other from large deviation in edge placement. A secondary objective is to illustrate the use of a general result on large deviations for mixtures.

Citation

Download Citation

J. D. Biggins. D.B. Penman. "Large deviations in randomly coloured random graphs." Electron. Commun. Probab. 14 290 - 301, 2009. https://doi.org/10.1214/ECP.v14-1478

Information

Accepted: 10 July 2009; Published: 2009
First available in Project Euclid: 6 June 2016

zbMATH: 1185.05125
MathSciNet: MR2524980
Digital Object Identifier: 10.1214/ECP.v14-1478

Subjects:
Primary: 05C80
Secondary: 60F10

JOURNAL ARTICLE
12 PAGES


SHARE
Back to Top