Compartment model on the circle

Ivan Kryven, Rik Versendaal

Research output: Working paperPreprintAcademic

Abstract

We study the emergence of a giant component in the configuration model subject to additional constraints on the possible connections in the network. In particular, we partition a circle into compartments, and only allow edges between vertices of neighbouring compartments. We prove that under similar conditions on the degree sequence as for the standard configuration model, a giant component emerges provided the number of vertices per compartment grows quickly enough. We demonstrate the difference from the standard configuration model by providing an example with fixed compartment size where no giant component emerges, while the conditions on the degree sequence lead to a giant component in the standard configuration model.
Original languageEnglish
PublisherarXiv
Pages1-32
DOIs
Publication statusPublished - 9 Aug 2021

Keywords

  • math.PR
  • 05C80, 60J80

Fingerprint

Dive into the research topics of 'Compartment model on the circle'. Together they form a unique fingerprint.

Cite this