Some large deviation results for sparse random graphs

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Some large deviation results for sparse rando ...
Neil O'Connell
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

Buy this book

Last edited by Open Library Bot
December 3, 2010 | History

Some large deviation results for sparse random graphs

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

Abstract: "We obtain a large deviation principle (LDP) for the relative size of the largest connected component in a random graph with small edge probability. The rate function, which is not convex in general, is determined explicitly using a new technique. As a corollary we present an asymptotic formula for the probability that the random graph is connected. We also present an LDP and related result for the number of isolated vertices. Here we make use of a simple but apparently unknown characterisation, wheich is obtained by embedding the random graph in a random directed graph. The results demonstrate that, at this scaling, the properties 'connected' and 'contains no isolated vertices' are not asymptotically equivalent. (At the threshold probability they are asymptotically equivalent.)."

Publish Date
Publisher
Hewlett Packard
Language
English
Pages
15

Buy this book

Edition Availability
Cover of: Some large deviation results for sparse random graphs

Add another edition?

Book Details


Edition Notes

Cover title.

"September, 1996."

Includes bibliographical references.

Published in
Bristol [England]
Series
[Technical report] / HP Laboratories Bristol. Basic Research Institute in the Mathematical Sciences -- HPL-BRIMS-96-22., BRIMS technical report -- HPL-BRIMS-96-22.

The Physical Object

Pagination
15 p. ;
Number of pages
15

ID Numbers

Open Library
OL17613355M
OCLC/WorldCat
45803148

Source records

Oregon Libraries MARC record

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON
December 3, 2010 Edited by Open Library Bot Added subjects from MARC records.
December 10, 2009 Created by WorkBot add works page