{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:S2P7CAWUMT6Q7AMOPAJYVVSRN3","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":"d7e7e029e556b68c06cc2719a9b1de693e0931c655797128c02b7b4e6baf119e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-10-31T12:31:09Z","title_canon_sha256":"69542435c66c20f95f1bf66c5a32979e081ea49a79d8b5e4beeba406a4424253"},"schema_version":"1.0","source":{"id":"1310.8475","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1310.8475","created_at":"2026-05-18T02:19:06Z"},{"alias_kind":"arxiv_version","alias_value":"1310.8475v2","created_at":"2026-05-18T02:19:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.8475","created_at":"2026-05-18T02:19:06Z"},{"alias_kind":"pith_short_12","alias_value":"S2P7CAWUMT6Q","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"S2P7CAWUMT6Q7AMO","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"S2P7CAWU","created_at":"2026-05-18T12:27:59Z"}],"graph_snapshots":[{"event_id":"sha256:7094cfa328c42e9c12c7e8f3cdb32823e1166fefabe03562ef6c7e8f31004024","target":"graph","created_at":"2026-05-18T02:19:06Z","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":"By constructing jointly a random graph and an associated exploration process, we define the dynamics of a \"parking process\" on a class of uniform random graphs as a measure-valued Markov process, representing the empirical degree distribution of non-explored nodes. We then establish a functional law of large numbers for this process as the number of vertices grows to infinity, allowing us to assess the jamming constant of the considered random graphs, i.e. the size of the maximal independent set discovered by the exploration algorithm. This technique, which can be applied to any uniform random","authors_text":"Matthieu Jonckheere, Paola Bermolen, Pascal Moyal","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-10-31T12:31:09Z","title":"The Jamming Constant of Uniform Random Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.8475","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:1a46cac662fa724cf61794f95bbc2527e1843705aca26fcf57a3f4dbcf87c67f","target":"record","created_at":"2026-05-18T02:19:06Z","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":"d7e7e029e556b68c06cc2719a9b1de693e0931c655797128c02b7b4e6baf119e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-10-31T12:31:09Z","title_canon_sha256":"69542435c66c20f95f1bf66c5a32979e081ea49a79d8b5e4beeba406a4424253"},"schema_version":"1.0","source":{"id":"1310.8475","kind":"arxiv","version":2}},"canonical_sha256":"969ff102d464fd0f818e78138ad6516ec5bb9f33cb764642c22fdf02e654035f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"969ff102d464fd0f818e78138ad6516ec5bb9f33cb764642c22fdf02e654035f","first_computed_at":"2026-05-18T02:19:06.267105Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:19:06.267105Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+yDdAS5A9PLLcO5XmG4Z0RpPGs3ixG27ag+Pl++PSzzRfnH8frfnjKoNCE/zHmDOivB24UCppiBQHx+bDqauBA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:19:06.267665Z","signed_message":"canonical_sha256_bytes"},"source_id":"1310.8475","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1a46cac662fa724cf61794f95bbc2527e1843705aca26fcf57a3f4dbcf87c67f","sha256:7094cfa328c42e9c12c7e8f3cdb32823e1166fefabe03562ef6c7e8f31004024"],"state_sha256":"29b460394f8b9f2312b0bf0b6defaa02db39121c00985dab0ef161e5fd4fa5c9"}