{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:ZO2XYKRDF2E6VRVJKVBDX77J7Y","short_pith_number":"pith:ZO2XYKRD","schema_version":"1.0","canonical_sha256":"cbb57c2a232e89eac6a955423bffe9fe2c35c78d859431316654e6380327758a","source":{"kind":"arxiv","id":"1410.3285","version":1},"attestation_state":"computed","paper":{"title":"Connectivity Thresholds for Bounded Size Rules","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"math.PR","authors_text":"Angelika Steger, Frank Mousset, Hafsteinn Einarsson, Johannes Lengler, Konstantinos Panagiotou","submitted_at":"2014-10-13T12:44:31Z","abstract_excerpt":"In an Achlioptas process, starting with a graph that has n vertices and no edge, in each round $d \\geq 1$ edges are drawn uniformly at random, and using some rule exactly one of them is chosen and added to the evolving graph. For the class of Achlioptas processes we investigate how much impact the rule has on one of the most basic properties of a graph: connectivity. Our main results are twofold. First, we study the prominent class of bounded size rules, which select the edge to add according to the component sizes of its vertices, treating all sizes larger than some constant equally. For such"},"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":"1410.3285","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-10-13T12:44:31Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"81bb8e23022f5b0da98681e622b8e95e49387aba46fbb09f5c76c722f60fbe44","abstract_canon_sha256":"f62d537ce45bdf4f6db7a760d92156b7364f5fa73e2eb219e8adbc95199c4abf"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:40:11.646558Z","signature_b64":"/XrGav0ulukM67AzxMlqvr5ubR5joJ0DKlje8SoYsYP7XwOUvPVMSyoR5eloq9bovCV6ZpaFQQM8X76Zn2EBCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cbb57c2a232e89eac6a955423bffe9fe2c35c78d859431316654e6380327758a","last_reissued_at":"2026-05-18T02:40:11.646083Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:40:11.646083Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Connectivity Thresholds for Bounded Size Rules","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"math.PR","authors_text":"Angelika Steger, Frank Mousset, Hafsteinn Einarsson, Johannes Lengler, Konstantinos Panagiotou","submitted_at":"2014-10-13T12:44:31Z","abstract_excerpt":"In an Achlioptas process, starting with a graph that has n vertices and no edge, in each round $d \\geq 1$ edges are drawn uniformly at random, and using some rule exactly one of them is chosen and added to the evolving graph. For the class of Achlioptas processes we investigate how much impact the rule has on one of the most basic properties of a graph: connectivity. Our main results are twofold. First, we study the prominent class of bounded size rules, which select the edge to add according to the component sizes of its vertices, treating all sizes larger than some constant equally. For such"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.3285","kind":"arxiv","version":1},"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":"1410.3285","created_at":"2026-05-18T02:40:11.646151+00:00"},{"alias_kind":"arxiv_version","alias_value":"1410.3285v1","created_at":"2026-05-18T02:40:11.646151+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.3285","created_at":"2026-05-18T02:40:11.646151+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZO2XYKRDF2E6","created_at":"2026-05-18T12:28:59.999130+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZO2XYKRDF2E6VRVJ","created_at":"2026-05-18T12:28:59.999130+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZO2XYKRD","created_at":"2026-05-18T12:28:59.999130+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/ZO2XYKRDF2E6VRVJKVBDX77J7Y","json":"https://pith.science/pith/ZO2XYKRDF2E6VRVJKVBDX77J7Y.json","graph_json":"https://pith.science/api/pith-number/ZO2XYKRDF2E6VRVJKVBDX77J7Y/graph.json","events_json":"https://pith.science/api/pith-number/ZO2XYKRDF2E6VRVJKVBDX77J7Y/events.json","paper":"https://pith.science/paper/ZO2XYKRD"},"agent_actions":{"view_html":"https://pith.science/pith/ZO2XYKRDF2E6VRVJKVBDX77J7Y","download_json":"https://pith.science/pith/ZO2XYKRDF2E6VRVJKVBDX77J7Y.json","view_paper":"https://pith.science/paper/ZO2XYKRD","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1410.3285&json=true","fetch_graph":"https://pith.science/api/pith-number/ZO2XYKRDF2E6VRVJKVBDX77J7Y/graph.json","fetch_events":"https://pith.science/api/pith-number/ZO2XYKRDF2E6VRVJKVBDX77J7Y/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZO2XYKRDF2E6VRVJKVBDX77J7Y/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZO2XYKRDF2E6VRVJKVBDX77J7Y/action/storage_attestation","attest_author":"https://pith.science/pith/ZO2XYKRDF2E6VRVJKVBDX77J7Y/action/author_attestation","sign_citation":"https://pith.science/pith/ZO2XYKRDF2E6VRVJKVBDX77J7Y/action/citation_signature","submit_replication":"https://pith.science/pith/ZO2XYKRDF2E6VRVJKVBDX77J7Y/action/replication_record"}},"created_at":"2026-05-18T02:40:11.646151+00:00","updated_at":"2026-05-18T02:40:11.646151+00:00"}