{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:4FWGM5R2WEI6HVZSNZDIJZWWRN","short_pith_number":"pith:4FWGM5R2","canonical_record":{"source":{"id":"1307.2705","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-07-10T07:45:16Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"9a0b239728841025504611ed339ba2a9b9d83d330f95049767a44d82ef391608","abstract_canon_sha256":"346bdbab36679d04df07601bee310d814f8b5a17b947310208c1c0f266ae80fe"},"schema_version":"1.0"},"canonical_sha256":"e16c66763ab111e3d7326e4684e6d68b750d08f79f4b8beb68a45ed14d0003cb","source":{"kind":"arxiv","id":"1307.2705","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.2705","created_at":"2026-05-18T02:50:51Z"},{"alias_kind":"arxiv_version","alias_value":"1307.2705v3","created_at":"2026-05-18T02:50:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.2705","created_at":"2026-05-18T02:50:51Z"},{"alias_kind":"pith_short_12","alias_value":"4FWGM5R2WEI6","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"4FWGM5R2WEI6HVZS","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"4FWGM5R2","created_at":"2026-05-18T12:27:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:4FWGM5R2WEI6HVZSNZDIJZWWRN","target":"record","payload":{"canonical_record":{"source":{"id":"1307.2705","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-07-10T07:45:16Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"9a0b239728841025504611ed339ba2a9b9d83d330f95049767a44d82ef391608","abstract_canon_sha256":"346bdbab36679d04df07601bee310d814f8b5a17b947310208c1c0f266ae80fe"},"schema_version":"1.0"},"canonical_sha256":"e16c66763ab111e3d7326e4684e6d68b750d08f79f4b8beb68a45ed14d0003cb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:50:51.825765Z","signature_b64":"MMcgxEJj5wT3Pum0VnVnceiYC0dU/IXFmnAwQXCuWlmo7CJ9bNSyyXHLd7lbfQ4ONTbvyjze5tyFRwwyuLOZDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e16c66763ab111e3d7326e4684e6d68b750d08f79f4b8beb68a45ed14d0003cb","last_reissued_at":"2026-05-18T02:50:51.825274Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:50:51.825274Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1307.2705","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:50:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9Xke90aXhsmTpx6Q0HFt0UbTSsATQvMdMGjcofQoROGzEh/Z6NZi03ojdF0cYY+PcAJ40PMqv3zOLvJKCpZlAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T23:18:08.582357Z"},"content_sha256":"f87ac903b99ad4cff9c0dfb7a8b2ad58a3c07c2cba1ab7629be161f613a9ff8c","schema_version":"1.0","event_id":"sha256:f87ac903b99ad4cff9c0dfb7a8b2ad58a3c07c2cba1ab7629be161f613a9ff8c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:4FWGM5R2WEI6HVZSNZDIJZWWRN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Making Octants Colorful and Related Covering Decomposition Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.CG","authors_text":"Jean Cardinal, Kolja Knauer, Piotr Micek, Torsten Ueckerdt","submitted_at":"2013-07-10T07:45:16Z","abstract_excerpt":"We give new positive results on the long-standing open problem of geometric covering decomposition for homothetic polygons. In particular, we prove that for any positive integer k, every finite set of points in R^3 can be colored with k colors so that every translate of the negative octant containing at least k^6 points contains at least one of each color. The best previously known bound was doubly exponential in k. This yields, among other corollaries, the first polynomial bound for the decomposability of multiple coverings by homothetic triangles. We also investigate related decomposition pr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.2705","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:50:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4c11bY/2zpOnUdBMB+JwUBs65dZsrUday8V16yH2GqexULRSGkSvQzOZC6bCygNhI0u4Up5pVwcPZP0c+YKFDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T23:18:08.582793Z"},"content_sha256":"1d9f88445fff45ce179c1ce0d0f228471d9931805607f6f168386a79033f8ed7","schema_version":"1.0","event_id":"sha256:1d9f88445fff45ce179c1ce0d0f228471d9931805607f6f168386a79033f8ed7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4FWGM5R2WEI6HVZSNZDIJZWWRN/bundle.json","state_url":"https://pith.science/pith/4FWGM5R2WEI6HVZSNZDIJZWWRN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4FWGM5R2WEI6HVZSNZDIJZWWRN/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-25T23:18:08Z","links":{"resolver":"https://pith.science/pith/4FWGM5R2WEI6HVZSNZDIJZWWRN","bundle":"https://pith.science/pith/4FWGM5R2WEI6HVZSNZDIJZWWRN/bundle.json","state":"https://pith.science/pith/4FWGM5R2WEI6HVZSNZDIJZWWRN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4FWGM5R2WEI6HVZSNZDIJZWWRN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:4FWGM5R2WEI6HVZSNZDIJZWWRN","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":"346bdbab36679d04df07601bee310d814f8b5a17b947310208c1c0f266ae80fe","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-07-10T07:45:16Z","title_canon_sha256":"9a0b239728841025504611ed339ba2a9b9d83d330f95049767a44d82ef391608"},"schema_version":"1.0","source":{"id":"1307.2705","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.2705","created_at":"2026-05-18T02:50:51Z"},{"alias_kind":"arxiv_version","alias_value":"1307.2705v3","created_at":"2026-05-18T02:50:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.2705","created_at":"2026-05-18T02:50:51Z"},{"alias_kind":"pith_short_12","alias_value":"4FWGM5R2WEI6","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"4FWGM5R2WEI6HVZS","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"4FWGM5R2","created_at":"2026-05-18T12:27:34Z"}],"graph_snapshots":[{"event_id":"sha256:1d9f88445fff45ce179c1ce0d0f228471d9931805607f6f168386a79033f8ed7","target":"graph","created_at":"2026-05-18T02:50:51Z","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 give new positive results on the long-standing open problem of geometric covering decomposition for homothetic polygons. In particular, we prove that for any positive integer k, every finite set of points in R^3 can be colored with k colors so that every translate of the negative octant containing at least k^6 points contains at least one of each color. The best previously known bound was doubly exponential in k. This yields, among other corollaries, the first polynomial bound for the decomposability of multiple coverings by homothetic triangles. We also investigate related decomposition pr","authors_text":"Jean Cardinal, Kolja Knauer, Piotr Micek, Torsten Ueckerdt","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-07-10T07:45:16Z","title":"Making Octants Colorful and Related Covering Decomposition Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.2705","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:f87ac903b99ad4cff9c0dfb7a8b2ad58a3c07c2cba1ab7629be161f613a9ff8c","target":"record","created_at":"2026-05-18T02:50:51Z","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":"346bdbab36679d04df07601bee310d814f8b5a17b947310208c1c0f266ae80fe","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-07-10T07:45:16Z","title_canon_sha256":"9a0b239728841025504611ed339ba2a9b9d83d330f95049767a44d82ef391608"},"schema_version":"1.0","source":{"id":"1307.2705","kind":"arxiv","version":3}},"canonical_sha256":"e16c66763ab111e3d7326e4684e6d68b750d08f79f4b8beb68a45ed14d0003cb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e16c66763ab111e3d7326e4684e6d68b750d08f79f4b8beb68a45ed14d0003cb","first_computed_at":"2026-05-18T02:50:51.825274Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:50:51.825274Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MMcgxEJj5wT3Pum0VnVnceiYC0dU/IXFmnAwQXCuWlmo7CJ9bNSyyXHLd7lbfQ4ONTbvyjze5tyFRwwyuLOZDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:50:51.825765Z","signed_message":"canonical_sha256_bytes"},"source_id":"1307.2705","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f87ac903b99ad4cff9c0dfb7a8b2ad58a3c07c2cba1ab7629be161f613a9ff8c","sha256:1d9f88445fff45ce179c1ce0d0f228471d9931805607f6f168386a79033f8ed7"],"state_sha256":"639e58f01473bfb0b6b81bcdc289def23acf251c165cc469be711e83a6db8de5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FukcYsD6DmSMdO4CAlfzl1UbDT5p0LTYcLHyOXl+sCbAeQE9oE2Qbr/4lep6z/5KSZ5lTrhVbhhULMYhATGjCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T23:18:08.585568Z","bundle_sha256":"e3eecefffc6cba25e39da4b9bf60ddd23715511573fff090e412a6b0e09cfc69"}}