{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:SLJKEIIY4IMSGSSL3AJHZAQDIN","short_pith_number":"pith:SLJKEIIY","schema_version":"1.0","canonical_sha256":"92d2a22118e219234a4bd8127c8203435c0a936620976f2ba3ebdcc3e548d2e4","source":{"kind":"arxiv","id":"1308.3831","version":3},"attestation_state":"computed","paper":{"title":"Strict majority bootstrap percolation in the r-wheel","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"cs.SI","authors_text":"Guillaume Theyssier, Ivan Rapaport, Marcos Kiwi, Pablo Moisset de Espan\\'es, Sergio Rica","submitted_at":"2013-08-18T04:38:58Z","abstract_excerpt":"In this paper we study the strict majority bootstrap percolation process on graphs. Vertices may be active or passive. Initially, active vertices are chosen independently with probability p. Each passive vertex becomes active if at least half of its neighbors are active (and thereafter never changes its state). If at the end of the process all vertices become active then we say that the initial set of active vertices percolates on the graph. We address the problem of finding graphs for which percolation is likely to occur for small values of p. Specifically, we study a graph that we call r-whe"},"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":"1308.3831","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-08-18T04:38:58Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"d61454258e8d2bcff0bba4d7103253e6e3ccc124e772fbebd855a39911de5264","abstract_canon_sha256":"005ff83aaebb5bd792a44e61b33216fd874fd3d4ab38395be57f5e5997726d1d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:06:42.699285Z","signature_b64":"9D9KA/VBKMSM4w/i70lJrf6cq9FQlf8ox8IC4zqMJYAHp2+r2Irc5DUdiy+1Om+4TAMnXeNGI4rlVXuEOlGPBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"92d2a22118e219234a4bd8127c8203435c0a936620976f2ba3ebdcc3e548d2e4","last_reissued_at":"2026-05-18T03:06:42.698792Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:06:42.698792Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Strict majority bootstrap percolation in the r-wheel","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"cs.SI","authors_text":"Guillaume Theyssier, Ivan Rapaport, Marcos Kiwi, Pablo Moisset de Espan\\'es, Sergio Rica","submitted_at":"2013-08-18T04:38:58Z","abstract_excerpt":"In this paper we study the strict majority bootstrap percolation process on graphs. Vertices may be active or passive. Initially, active vertices are chosen independently with probability p. Each passive vertex becomes active if at least half of its neighbors are active (and thereafter never changes its state). If at the end of the process all vertices become active then we say that the initial set of active vertices percolates on the graph. We address the problem of finding graphs for which percolation is likely to occur for small values of p. Specifically, we study a graph that we call r-whe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.3831","kind":"arxiv","version":3},"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":"1308.3831","created_at":"2026-05-18T03:06:42.698867+00:00"},{"alias_kind":"arxiv_version","alias_value":"1308.3831v3","created_at":"2026-05-18T03:06:42.698867+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.3831","created_at":"2026-05-18T03:06:42.698867+00:00"},{"alias_kind":"pith_short_12","alias_value":"SLJKEIIY4IMS","created_at":"2026-05-18T12:27:59.945178+00:00"},{"alias_kind":"pith_short_16","alias_value":"SLJKEIIY4IMSGSSL","created_at":"2026-05-18T12:27:59.945178+00:00"},{"alias_kind":"pith_short_8","alias_value":"SLJKEIIY","created_at":"2026-05-18T12:27:59.945178+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/SLJKEIIY4IMSGSSL3AJHZAQDIN","json":"https://pith.science/pith/SLJKEIIY4IMSGSSL3AJHZAQDIN.json","graph_json":"https://pith.science/api/pith-number/SLJKEIIY4IMSGSSL3AJHZAQDIN/graph.json","events_json":"https://pith.science/api/pith-number/SLJKEIIY4IMSGSSL3AJHZAQDIN/events.json","paper":"https://pith.science/paper/SLJKEIIY"},"agent_actions":{"view_html":"https://pith.science/pith/SLJKEIIY4IMSGSSL3AJHZAQDIN","download_json":"https://pith.science/pith/SLJKEIIY4IMSGSSL3AJHZAQDIN.json","view_paper":"https://pith.science/paper/SLJKEIIY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1308.3831&json=true","fetch_graph":"https://pith.science/api/pith-number/SLJKEIIY4IMSGSSL3AJHZAQDIN/graph.json","fetch_events":"https://pith.science/api/pith-number/SLJKEIIY4IMSGSSL3AJHZAQDIN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SLJKEIIY4IMSGSSL3AJHZAQDIN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SLJKEIIY4IMSGSSL3AJHZAQDIN/action/storage_attestation","attest_author":"https://pith.science/pith/SLJKEIIY4IMSGSSL3AJHZAQDIN/action/author_attestation","sign_citation":"https://pith.science/pith/SLJKEIIY4IMSGSSL3AJHZAQDIN/action/citation_signature","submit_replication":"https://pith.science/pith/SLJKEIIY4IMSGSSL3AJHZAQDIN/action/replication_record"}},"created_at":"2026-05-18T03:06:42.698867+00:00","updated_at":"2026-05-18T03:06:42.698867+00:00"}