The European Physical Journal Special Topics

, Volume 226, Issue 4, pp 567–579

Large-deviation properties of the largest 2-core component for random graphs

Regular Article

DOI: 10.1140/epjst/e2016-60368-3

Cite this article as:
Hartmann, A.K. Eur. Phys. J. Spec. Top. (2017) 226: 567. doi:10.1140/epjst/e2016-60368-3
  • 14 Downloads
Part of the following topical collections:
  1. Recent Advances in Phase Transitions and Critical Phenomena

Abstract

Distributions of the size of the largest component of the 2-core for Erdos-Rényi (ER) random graphs with finite connectivity c and a finite number N of nodes are studied. The distributions are obtained basically over the full range of the support, with probabilities down to values as small as 10−320. This is achieved by using an artificial finite-temperature (Boltzmann) ensemble. The distributions for the 2-core resemble roughly the results obtained previously for the largest components of the full ER random graphs, but they are shifted to much smaller probabilities (c ≤ 1) or to smaller sizes (c > 1). The numerical data is compatible with a convergence of the rate function to a limiting shape, i.e., the large-deviations principle apparently holds.

Copyright information

© EDP Sciences and Springer 2017

Authors and Affiliations

  1. 1.Institut für Physik, Carl von Ossietzky Universität OldenburgOldenburgGermany

Personalised recommendations