{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:TNZB23CQJTEBAWLS5DCTM74PWU","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":"db76ae257f0278468a00a60aa84d229004f0948942c6998a75c13b216c5c9ee5","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2025-05-15T12:03:56Z","title_canon_sha256":"c5ac561708105144396ecdb8b2606db770f22255a70eaf1bfec63da6e27944ed"},"schema_version":"1.0","source":{"id":"2505.10207","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.10207","created_at":"2026-07-05T11:03:35Z"},{"alias_kind":"arxiv_version","alias_value":"2505.10207v1","created_at":"2026-07-05T11:03:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.10207","created_at":"2026-07-05T11:03:35Z"},{"alias_kind":"pith_short_12","alias_value":"TNZB23CQJTEB","created_at":"2026-07-05T11:03:35Z"},{"alias_kind":"pith_short_16","alias_value":"TNZB23CQJTEBAWLS","created_at":"2026-07-05T11:03:35Z"},{"alias_kind":"pith_short_8","alias_value":"TNZB23CQ","created_at":"2026-07-05T11:03:35Z"}],"graph_snapshots":[{"event_id":"sha256:3333c4157cde2f64487c2a013ff2685eba615e5b91ed314a2146c613c4363ad7","target":"graph","created_at":"2026-07-05T11:03:35Z","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/2505.10207/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Graph Coloring consists in assigning colors to vertices ensuring that two adjacent vertices do not have the same color. In dynamic graphs, this notion is not well defined, as we need to decide if different colors for adjacent vertices must happen all the time or not, and how to go from a coloring in one time to the next one.\n  In this paper, we define a coloring notion for Temporal Graphs where at each step, the coloring must be proper. It uses a notion of compatibility between two consecutive snapshots that implies that the coloring stays proper while the transition happens. Given a graph, th","authors_text":"Allen Ibiapina, Cl\\'eoph\\'ee Robin, Mika\\\"el Rabie, Minh Hang Nguyen","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2025-05-15T12:03:56Z","title":"How to Color Temporal Graphs to Ensure Proper Transitions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.10207","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:86b1261a4595172d251804827e37c996ac96aca5f399fffabdfd5226ae297cca","target":"record","created_at":"2026-07-05T11:03:35Z","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":"db76ae257f0278468a00a60aa84d229004f0948942c6998a75c13b216c5c9ee5","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2025-05-15T12:03:56Z","title_canon_sha256":"c5ac561708105144396ecdb8b2606db770f22255a70eaf1bfec63da6e27944ed"},"schema_version":"1.0","source":{"id":"2505.10207","kind":"arxiv","version":1}},"canonical_sha256":"9b721d6c504cc8105972e8c5367f8fb510de7ae08f3007414801a2c4b85ee44d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9b721d6c504cc8105972e8c5367f8fb510de7ae08f3007414801a2c4b85ee44d","first_computed_at":"2026-07-05T11:03:35.196187Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:03:35.196187Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8BMvAf3hn8EsQUJxV96uhKPR6ujo21cniEiTV7ZQR492yO6ydO7OebyqLbpbhR5+8/PnnEibiP3fXOvbhjavBA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:03:35.196653Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.10207","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:86b1261a4595172d251804827e37c996ac96aca5f399fffabdfd5226ae297cca","sha256:3333c4157cde2f64487c2a013ff2685eba615e5b91ed314a2146c613c4363ad7"],"state_sha256":"b988ab3a25df8461818e9bc7aea583d4658ea12a4c5872cafebc7c5e8e8c16c6"}