{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:CKCQEYJFXLEN3NWR52OLUVFXRS","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":"c688c9d62b3a0aaf6447e7c891995ea54e1e92914fdc255832cdda6eb6316923","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-02-11T09:40:23Z","title_canon_sha256":"bb78185b4ff180ee638875a0fd5c501b97edfcd7074413e05d42d2a7164e0054"},"schema_version":"1.0","source":{"id":"1302.2426","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.2426","created_at":"2026-05-18T02:26:59Z"},{"alias_kind":"arxiv_version","alias_value":"1302.2426v1","created_at":"2026-05-18T02:26:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.2426","created_at":"2026-05-18T02:26:59Z"},{"alias_kind":"pith_short_12","alias_value":"CKCQEYJFXLEN","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"CKCQEYJFXLEN3NWR","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"CKCQEYJF","created_at":"2026-05-18T12:27:40Z"}],"graph_snapshots":[{"event_id":"sha256:8f813ba3358ded52d2bbcae0edc154f876bc6dbdfa7ccb0519cf712237668796","target":"graph","created_at":"2026-05-18T02:26:59Z","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"},"paper":{"abstract_excerpt":"We consider a coloring problem on dynamic, one-dimensional point sets: points appearing and disappearing on a line at given times. We wish to color them with k colors so that at any time, any sequence of p(k) consecutive points, for some function p, contains at least one point of each color.\n  We prove that no such function p(k) exists in general. However, in the restricted case in which points appear gradually, but never disappear, we give a coloring algorithm guaranteeing the property at any time with p(k)=3k-2. This can be interpreted as coloring point sets in R^2 with k colors such that an","authors_text":"Andrei Asinowski, G\\\"unter Rote, Jean Cardinal, Kolja Knauer, Michael Hoffmann, Micha{\\l} Laso\\'n, Nathann Cohen, Piotr Micek, S\\'ebastien Collette, Stefan Langerman, Thomas Hackl, Torsten Ueckerdt","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-02-11T09:40:23Z","title":"Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.2426","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:b291d6b4593f10cdc53f1a308b443cfd56e6512929ddb75355a046154f7612a7","target":"record","created_at":"2026-05-18T02:26:59Z","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":"c688c9d62b3a0aaf6447e7c891995ea54e1e92914fdc255832cdda6eb6316923","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-02-11T09:40:23Z","title_canon_sha256":"bb78185b4ff180ee638875a0fd5c501b97edfcd7074413e05d42d2a7164e0054"},"schema_version":"1.0","source":{"id":"1302.2426","kind":"arxiv","version":1}},"canonical_sha256":"1285026125bac8ddb6d1ee9cba54b78cab05183ce13be47007728a20076131c8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1285026125bac8ddb6d1ee9cba54b78cab05183ce13be47007728a20076131c8","first_computed_at":"2026-05-18T02:26:59.113111Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:26:59.113111Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5Ep3k4gcTc56FUEfG6vsqNnpLym3wcoHVX2DEtlKfwBDofSpin9gCYElfKTwyL7QID5ykvcnlUE/XYTMbRKMCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:26:59.113471Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.2426","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b291d6b4593f10cdc53f1a308b443cfd56e6512929ddb75355a046154f7612a7","sha256:8f813ba3358ded52d2bbcae0edc154f876bc6dbdfa7ccb0519cf712237668796"],"state_sha256":"d4cff04d3cbb9f9c1ba23740dce16a4045b858a266dd529080d23235bdad9c29"}