Pith. sign in

REVIEW 1 cited by

Are giants in random digraphs `almost' local?

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 2403.02137 v1 pith:HDJC36Y2 submitted 2024-03-04 math.PR

classification math.PR
keywords digraphslocalrandomgiantalmostcomponentsconditionconnected
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Recently, the first author showed that the giant in random undirected graphs is `almost' local. This means that, under a necessary and sufficient condition, the limiting proportion of vertices in the giant converges in probability to the survival probability of the local limit. We extend this result to the setting of random digraphs, where connectivity patterns are significantly more subtle. For this, we identify the precise version of local convergence for digraphs that is needed. We also determine bounds on the number of strongly connected components, and calculate its asymptotics explicitly for locally tree-like digraphs, as well as for other locally converging digraph sequences under the `almost-local' condition for the strong giant. The fact that the number of strongly connected components is {\em not} local once more exemplifies the delicate nature of strong connectivity in random digraphs.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Local limit of Prim's algorithm

    math.PR 2025-07 conditional novelty 8.0 of 10

    Running Prim's algorithm for tn+o(n) steps on a locally convergent weighted graph sequence converges in local process convergence to the expanded invasion percolation cluster of the limit graph.

Pith tools