Pith. sign in

REVIEW

Giant component in the configuration model under geometric constraints

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2108.04112 v2 pith:MKAFEIC3 submitted 2021-08-09 math.PR

classification math.PR
keywords modelconfigurationcomponentgiantnumbercompartmentcompartmentsconstraints
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

We study the emergence of a giant component in the configuration model subject to additional constraints on the edges. We partition a $d$-dimensional torus into a cubic lattice with a diverging number of compartments containing vertices and allow only local edges inside and between neighbouring compartments. We show that, when the number of vertices per compartment grows quickly enough, a giant component emerges under similar conditions as for the standard configuration model. Conversely, when the compartment sizes are fixed, our model might not feature a giant component even if the standard configuration model does have one. Locally, our model resembles the configuration model, while globally, it has properties more akin to a $d$-dimensional lattice. Nonetheless the model remains analytically tractable using multitype branching processes with infinite number of types and opens new potential ways to study percolation in graphs with geometric properties.

Discussion (0). Continue with ORCID to comment.

Pith tools