PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
September 28, 20250 citationsOpen Access

The largest subcritical component in inhomogeneous random graphs of preferential attachment type

View Full Paper
PMPeter MörtersNSNick Schleicher

Key Points

  • The size of the largest connected component is polynomial in the graph size, and notably differs from previous rank one models.
  • An explicitly defined exponent governs the largest component's size, which exceeds that of the maximum degree in the graph.
  • The proof employs local approximations via branching random walks, advancing beyond conventional local limit methods.
  • Findings challenge existing theories of inhomogeneous random graphs, showing the distinct behavior of subcritical graphs.

Abstract

We identify the size of the largest connected component in a subcritical inhomogeneous random graph with a kernel of preferential attachment type. The component is polynomial in the graph size with an explicitly given exponent, which is strictly larger than the exponent for the largest degree in the graph. This is in stark contrast to the behaviour of inhomogeneous random graphs with a kernel of rank one. Our proof uses local approximation by branching random walks going well beyond the weak local limit and novel results on subcritical killed branching random walks.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Mörters et al. (2025) studied this question.

synapsesocial.com/papers/68d90a0a41e1c178a14f68bdhttps://doi.org/10.48550/arxiv.2503.05469
Ask AI
Helpful
Bookmark
Share
View Full Paper