{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:36DZ73TS6MHFXEUINHI35PZQKN","short_pith_number":"pith:36DZ73TS","schema_version":"1.0","canonical_sha256":"df879fee72f30e5b928869d1bebf30534c3f1b3f21ee3185d3fcb65b2cc656d0","source":{"kind":"arxiv","id":"1608.07621","version":5},"attestation_state":"computed","paper":{"title":"Rapid social connectivity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Itai Benjamini, Jonathan Hermon","submitted_at":"2016-08-26T22:26:59Z","abstract_excerpt":"Given a graph $G=(V,E)$, consider Poisson($ |V|$) walkers performing independent lazy simple random walks on $G$ simultaneously, where the initial position of each walker is chosen independently with probability proportional to the degrees. When two walkers visit the same vertex at the same time they are declared to be acquainted. The social connectivity time $\\mathrm{SC}(G)$ is defined as the first time in which there is a path of acquaintances between every pair of walkers. It is shown that when the average degree of $G$ is $d$, with high probability \\[ c\\log |V| \\le \\mathrm{SC}(G) \\le C d^{"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1608.07621","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-08-26T22:26:59Z","cross_cats_sorted":[],"title_canon_sha256":"34d4e4f5b5f7cc3d49db814bc27c5a9fcd2b76c470c441683deb68cc8ae21a1d","abstract_canon_sha256":"5a9b8c006f084ffbb53b1f932eced6e42bfa2eb2d9686bd5dcbd33015b01bdc7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:45:26.317571Z","signature_b64":"xNK6t2k79VQ96UiN4xkRa4t5rJ/xhrLnq/x8BgCqlhsEDtyryz1n1AXto8SEOIYH4b0xF0pAlS9OPAXqFSUJBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"df879fee72f30e5b928869d1bebf30534c3f1b3f21ee3185d3fcb65b2cc656d0","last_reissued_at":"2026-05-17T23:45:26.317034Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:45:26.317034Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Rapid social connectivity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Itai Benjamini, Jonathan Hermon","submitted_at":"2016-08-26T22:26:59Z","abstract_excerpt":"Given a graph $G=(V,E)$, consider Poisson($ |V|$) walkers performing independent lazy simple random walks on $G$ simultaneously, where the initial position of each walker is chosen independently with probability proportional to the degrees. When two walkers visit the same vertex at the same time they are declared to be acquainted. The social connectivity time $\\mathrm{SC}(G)$ is defined as the first time in which there is a path of acquaintances between every pair of walkers. It is shown that when the average degree of $G$ is $d$, with high probability \\[ c\\log |V| \\le \\mathrm{SC}(G) \\le C d^{"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.07621","kind":"arxiv","version":5},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1608.07621","created_at":"2026-05-17T23:45:26.317114+00:00"},{"alias_kind":"arxiv_version","alias_value":"1608.07621v5","created_at":"2026-05-17T23:45:26.317114+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.07621","created_at":"2026-05-17T23:45:26.317114+00:00"},{"alias_kind":"pith_short_12","alias_value":"36DZ73TS6MHF","created_at":"2026-05-18T12:29:55.572404+00:00"},{"alias_kind":"pith_short_16","alias_value":"36DZ73TS6MHFXEUI","created_at":"2026-05-18T12:29:55.572404+00:00"},{"alias_kind":"pith_short_8","alias_value":"36DZ73TS","created_at":"2026-05-18T12:29:55.572404+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/36DZ73TS6MHFXEUINHI35PZQKN","json":"https://pith.science/pith/36DZ73TS6MHFXEUINHI35PZQKN.json","graph_json":"https://pith.science/api/pith-number/36DZ73TS6MHFXEUINHI35PZQKN/graph.json","events_json":"https://pith.science/api/pith-number/36DZ73TS6MHFXEUINHI35PZQKN/events.json","paper":"https://pith.science/paper/36DZ73TS"},"agent_actions":{"view_html":"https://pith.science/pith/36DZ73TS6MHFXEUINHI35PZQKN","download_json":"https://pith.science/pith/36DZ73TS6MHFXEUINHI35PZQKN.json","view_paper":"https://pith.science/paper/36DZ73TS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1608.07621&json=true","fetch_graph":"https://pith.science/api/pith-number/36DZ73TS6MHFXEUINHI35PZQKN/graph.json","fetch_events":"https://pith.science/api/pith-number/36DZ73TS6MHFXEUINHI35PZQKN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/36DZ73TS6MHFXEUINHI35PZQKN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/36DZ73TS6MHFXEUINHI35PZQKN/action/storage_attestation","attest_author":"https://pith.science/pith/36DZ73TS6MHFXEUINHI35PZQKN/action/author_attestation","sign_citation":"https://pith.science/pith/36DZ73TS6MHFXEUINHI35PZQKN/action/citation_signature","submit_replication":"https://pith.science/pith/36DZ73TS6MHFXEUINHI35PZQKN/action/replication_record"}},"created_at":"2026-05-17T23:45:26.317114+00:00","updated_at":"2026-05-17T23:45:26.317114+00:00"}