𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some large deviation results for sparse random graphs

✍ Scribed by Neil O'Connell

Book ID
106138162
Publisher
Springer
Year
1998
Tongue
English
Weight
189 KB
Volume
110
Category
Article
ISSN
1432-2064

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Large holes in sparse random graphs
Large holes in sparse random graphs
✍ A. M. Frieze; B. Jackson πŸ“‚ Article πŸ“… 1987 πŸ› Springer-Verlag 🌐 English βš– 353 KB
On large matchings and cycles in sparse
On large matchings and cycles in sparse random graphs
✍ A.M Frieze πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 666 KB

Let k be a fixed positive integer. A graph H has property Mk if it contains [Β½k] edge disjoint hamilton cycles plus a further edge disjoint matching which leaves at most one vertex isolated, if k is odd. Let p = c/n, where c is a large enough constant. We show that G,,p a.s. contains a vertex induce