{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:6FDRU5DJBKZQJKCCD7FFCYHR7Y","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"d8bd72fe12d2b0cea133f332c12864c7bc5fa672b212c34ddaa94ffa136dda38","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-08-27T00:38:50Z","title_canon_sha256":"c39051a0fa6a74834fa4d16133a7ddf1f5189cc053c4507263b9d72b1be168d0"},"schema_version":"1.0","source":{"id":"1308.5725","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.5725","created_at":"2026-05-18T01:17:33Z"},{"alias_kind":"arxiv_version","alias_value":"1308.5725v2","created_at":"2026-05-18T01:17:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.5725","created_at":"2026-05-18T01:17:33Z"},{"alias_kind":"pith_short_12","alias_value":"6FDRU5DJBKZQ","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6FDRU5DJBKZQJKCC","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6FDRU5DJ","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:d989806a5ea41134fba9a824f765a3762d5fa19762c49233bbde6d1320472f35","target":"graph","created_at":"2026-05-18T01:17:33Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Consider the Erd\\H{o}s-Renyi random graph on n vertices where each edge is present independently with probability c/n, with c>0 fixed. For large n, a typical random graph locally behaves like a Galton-Watson tree with Poisson offspring distribution with mean c. Here, we study large deviations from this typical behavior within the framework of the local weak convergence of finite graph sequences. The associated rate function is expressed in terms of an entropy functional on unimodular measures and takes finite values only at measures supported on trees. We also establish large deviations for ot","authors_text":"Charles Bordenave, Pietro Caputo","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-08-27T00:38:50Z","title":"Large deviations of empirical neighborhood distribution in sparse random graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.5725","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:8aee240071cb1acc94ae068866cb662d84df2b9555611ee4fcda7470b802499b","target":"record","created_at":"2026-05-18T01:17:33Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"d8bd72fe12d2b0cea133f332c12864c7bc5fa672b212c34ddaa94ffa136dda38","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-08-27T00:38:50Z","title_canon_sha256":"c39051a0fa6a74834fa4d16133a7ddf1f5189cc053c4507263b9d72b1be168d0"},"schema_version":"1.0","source":{"id":"1308.5725","kind":"arxiv","version":2}},"canonical_sha256":"f1471a74690ab304a8421fca5160f1fe0af039a1ba25a92daa8e167dde3b9dd8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f1471a74690ab304a8421fca5160f1fe0af039a1ba25a92daa8e167dde3b9dd8","first_computed_at":"2026-05-18T01:17:33.632351Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:17:33.632351Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"O62tCZyedYtKovJda5kjxWyzXDPW9LZE7jZo+CQi5UtjC0E6JqsgcEPyJd0telu+JwOjq1aSW9m6ljGKrnICDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:17:33.633011Z","signed_message":"canonical_sha256_bytes"},"source_id":"1308.5725","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8aee240071cb1acc94ae068866cb662d84df2b9555611ee4fcda7470b802499b","sha256:d989806a5ea41134fba9a824f765a3762d5fa19762c49233bbde6d1320472f35"],"state_sha256":"edf20c26e0072d462a44e0a5b8a8c55fe60b245347d6fd6410042b45b9132466"}