We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: Largest component of subcritical random graphs with given degree sequence

Abstract: We study the size of the largest component of two models of random graphs with prescribed degree sequence, the configuration model (CM) and the uniform model (UM), in the (barely) subcritical regime. For the CM, we give upper bounds that are asymptotically tight for certain degree sequences. These bounds hold under mild conditions on the sequence and improve previous results of Hatami and Molloy on the barely subcritical regime. For the UM, we give weaker upper bounds that are tight up to logarithmic terms but require no assumptions on the degree sequence. In particular, the latter result applies to degree sequences with infinite variance in the subcritical regime.
Comments: 28 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
Cite as: arXiv:2111.11780 [math.PR]
  (or arXiv:2111.11780v1 [math.PR] for this version)

Submission history

From: Guillem Perarnau [view email]
[v1] Tue, 23 Nov 2021 10:47:11 GMT (33kb)

Link back to: arXiv, form interface, contact.