{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:ZGQVMAJIIJX64WZEN7M6ZDMS2H","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":"855f4de469bc0813e0b565bffee1cb2a02e4d66911b80aee1852ad6929c97296","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-09-10T13:52:16Z","title_canon_sha256":"0986b9b07a7be248c008a73cc14cb0f6c76e323f755fcea4f506a85d6d5d4b14"},"schema_version":"1.0","source":{"id":"1909.04482","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1909.04482","created_at":"2026-06-25T00:18:10Z"},{"alias_kind":"arxiv_version","alias_value":"1909.04482v3","created_at":"2026-06-25T00:18:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1909.04482","created_at":"2026-06-25T00:18:10Z"},{"alias_kind":"pith_short_12","alias_value":"ZGQVMAJIIJX6","created_at":"2026-06-25T00:18:10Z"},{"alias_kind":"pith_short_16","alias_value":"ZGQVMAJIIJX64WZE","created_at":"2026-06-25T00:18:10Z"},{"alias_kind":"pith_short_8","alias_value":"ZGQVMAJI","created_at":"2026-06-25T00:18:10Z"}],"graph_snapshots":[{"event_id":"sha256:3d3cb4c47eaad77d7236ce0fb84eb69e76f1a8bef23f9b2c9c6555d7b997f39e","target":"graph","created_at":"2026-06-25T00:18:10Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1909.04482/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Probabilistic zero forcing is a coloring game played on a graph where the goal is to color every vertex blue starting with an initial blue vertex set. As long as the graph is connected, if at least one vertex is blue then eventually all of the vertices will be colored blue. The most studied parameter in probabilistic zero forcing is the expected propagation time starting from a given vertex of $G.$ In this paper we improve on upper bounds for the expected propagation time by Geneson and Hogben and Chan et al. in terms of a graph's order and radius. In particular, for a connected graph $G$ of o","authors_text":"Alec Sun, Shyam Narayanan","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-09-10T13:52:16Z","title":"Bounds on expected propagation time of probabilistic zero forcing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1909.04482","kind":"arxiv","version":3},"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:28d24ca1d20361cc627892feb0c1e6c53ec42ee5209b560507f32fd934eb2d40","target":"record","created_at":"2026-06-25T00:18:10Z","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":"855f4de469bc0813e0b565bffee1cb2a02e4d66911b80aee1852ad6929c97296","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-09-10T13:52:16Z","title_canon_sha256":"0986b9b07a7be248c008a73cc14cb0f6c76e323f755fcea4f506a85d6d5d4b14"},"schema_version":"1.0","source":{"id":"1909.04482","kind":"arxiv","version":3}},"canonical_sha256":"c9a1560128426fee5b246fd9ec8d92d1cc2e2787b247d0a6e338b1174dc39a37","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c9a1560128426fee5b246fd9ec8d92d1cc2e2787b247d0a6e338b1174dc39a37","first_computed_at":"2026-06-25T00:18:10.194400Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-25T00:18:10.194400Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iTS9HbjQ+JrDut3MiXZM8IcvmIrtXFVHlLW5bRHzlEMGxO2tABy1Q+exSJQpWnQ1vWOe4BX2qNR2Sufy8bDLDg==","signature_status":"signed_v1","signed_at":"2026-06-25T00:18:10.194811Z","signed_message":"canonical_sha256_bytes"},"source_id":"1909.04482","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:28d24ca1d20361cc627892feb0c1e6c53ec42ee5209b560507f32fd934eb2d40","sha256:3d3cb4c47eaad77d7236ce0fb84eb69e76f1a8bef23f9b2c9c6555d7b997f39e"],"state_sha256":"207992855152dd98f805bb8d0eb74128f61907171302baedd57d55ec2f111593"}