{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:SSU6XOCJ6N2XXSVGGTUM2LW4GW","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":"138694e4b131d40613622c0b0c9592d914608cc3d16da7a748c4d9d09491016f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-06-26T08:41:17Z","title_canon_sha256":"7e782377b5f6331b7a4b14cc8318c875b0559fe9fe9847b32e93d9883ac792b7"},"schema_version":"1.0","source":{"id":"2606.27847","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.27847","created_at":"2026-06-29T01:14:50Z"},{"alias_kind":"arxiv_version","alias_value":"2606.27847v1","created_at":"2026-06-29T01:14:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.27847","created_at":"2026-06-29T01:14:50Z"},{"alias_kind":"pith_short_12","alias_value":"SSU6XOCJ6N2X","created_at":"2026-06-29T01:14:50Z"},{"alias_kind":"pith_short_16","alias_value":"SSU6XOCJ6N2XXSVG","created_at":"2026-06-29T01:14:50Z"},{"alias_kind":"pith_short_8","alias_value":"SSU6XOCJ","created_at":"2026-06-29T01:14:50Z"}],"graph_snapshots":[{"event_id":"sha256:fa5d7d4e442b2e07be27564dde56a16d04851d077d106b9596f1fdd88a0008e7","target":"graph","created_at":"2026-06-29T01:14:50Z","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/2606.27847/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Graph shattering is a central technique underlying sublogarithmic-time distributed algorithms in the LOCAL model. Its analysis typically relies on bounding the probability that large sets of distant nodes remain unresolved, often via independence assumptions justified by locality.\n  We show that these assumptions fail for pre-shattering procedures that run for super-constant rounds, where dependencies accumulate over time. As a result, several standard shattering arguments in the literature are incomplete, including those for maximal independent set, $(\\Delta+1)$-coloring, and the distributed ","authors_text":"Alexandre Nolin, Magn\\'us M. Halld\\'orsson, Mohsen Ghaffari, Yannic Maus","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-06-26T08:41:17Z","title":"Robust Shattering Arguments"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.27847","kind":"arxiv","version":1},"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:24c88b6d7f6a1714e746f9bb0f224092f1a38fbf017b8c02878f105fd627ccfe","target":"record","created_at":"2026-06-29T01:14:50Z","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":"138694e4b131d40613622c0b0c9592d914608cc3d16da7a748c4d9d09491016f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-06-26T08:41:17Z","title_canon_sha256":"7e782377b5f6331b7a4b14cc8318c875b0559fe9fe9847b32e93d9883ac792b7"},"schema_version":"1.0","source":{"id":"2606.27847","kind":"arxiv","version":1}},"canonical_sha256":"94a9ebb849f3757bcaa634e8cd2edc35bd2bc5c3ace241af0ef101d39c8b58c8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"94a9ebb849f3757bcaa634e8cd2edc35bd2bc5c3ace241af0ef101d39c8b58c8","first_computed_at":"2026-06-29T01:14:50.265207Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-29T01:14:50.265207Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EUi7LAMOMPqKCdSSwVyYuMqGpxL7r+3bLoGirHuMlALoHappLpsRy4mQpxWZP1mUvDwkGRccYaV3DmdkMIVyCg==","signature_status":"signed_v1","signed_at":"2026-06-29T01:14:50.265626Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.27847","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:24c88b6d7f6a1714e746f9bb0f224092f1a38fbf017b8c02878f105fd627ccfe","sha256:fa5d7d4e442b2e07be27564dde56a16d04851d077d106b9596f1fdd88a0008e7"],"state_sha256":"5084fcac80830598b4c5151abdf44d9a2ef0cfdd2bf658d1b2545b874c77f576"}