{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:7QCUSW5ETGME3MG6PFGHBNDHLF","short_pith_number":"pith:7QCUSW5E","canonical_record":{"source":{"id":"1205.5162","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-05-23T12:04:01Z","cross_cats_sorted":[],"title_canon_sha256":"8bbb85afd8756766212165edf2cf7b4a5d85d7f5fa3cfe09a683bfe708d59a0b","abstract_canon_sha256":"69c19799de5bbe502be53d6849d34500a2e1d92de867922c1d7d1aabe50e853b"},"schema_version":"1.0"},"canonical_sha256":"fc05495ba499984db0de794c70b4675972cfa36d66bf021b0b184dd5267ff206","source":{"kind":"arxiv","id":"1205.5162","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.5162","created_at":"2026-05-18T03:54:14Z"},{"alias_kind":"arxiv_version","alias_value":"1205.5162v2","created_at":"2026-05-18T03:54:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.5162","created_at":"2026-05-18T03:54:14Z"},{"alias_kind":"pith_short_12","alias_value":"7QCUSW5ETGME","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"7QCUSW5ETGME3MG6","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"7QCUSW5E","created_at":"2026-05-18T12:26:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:7QCUSW5ETGME3MG6PFGHBNDHLF","target":"record","payload":{"canonical_record":{"source":{"id":"1205.5162","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-05-23T12:04:01Z","cross_cats_sorted":[],"title_canon_sha256":"8bbb85afd8756766212165edf2cf7b4a5d85d7f5fa3cfe09a683bfe708d59a0b","abstract_canon_sha256":"69c19799de5bbe502be53d6849d34500a2e1d92de867922c1d7d1aabe50e853b"},"schema_version":"1.0"},"canonical_sha256":"fc05495ba499984db0de794c70b4675972cfa36d66bf021b0b184dd5267ff206","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:54:14.748798Z","signature_b64":"0WaftU0tDlMvADBmIjFraoD+ehHxTQYKPgKgIWPZRHf2WILM9vM125jDdfS/lhrvjtf1iDjZE1c/DWkxErQfBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fc05495ba499984db0de794c70b4675972cfa36d66bf021b0b184dd5267ff206","last_reissued_at":"2026-05-18T03:54:14.748265Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:54:14.748265Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1205.5162","source_version":2,"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-18T03:54:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9dNo9zc0qYmTLePfho0L1nq6EK8BeirS9Iltje+JadtvjIS7M4XX6xNEXhVRCWRCHiy3NSaPKAhvRUmQwYonAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T21:04:34.880257Z"},"content_sha256":"25f86fa397801d9628870705a49e9410fbc4fbe8f814535f1b8b52c2d311e841","schema_version":"1.0","event_id":"sha256:25f86fa397801d9628870705a49e9410fbc4fbe8f814535f1b8b52c2d311e841"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:7QCUSW5ETGME3MG6PFGHBNDHLF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Coloring and Guarding Arrangements","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Ferran Hurtado, Jean Cardinal, Matias Korman, Perouz Taslakian, Prosenjit Bose, S\\'ebastien Collette, Stefan Langerman","submitted_at":"2012-05-23T12:04:01Z","abstract_excerpt":"Given an arrangement of lines in the plane, what is the minimum number $c$ of colors required to color the lines so that no cell of the arrangement is monochromatic? In this paper we give bounds on the number c both for the above question, as well as some of its variations. We redefine these problems as geometric hypergraph coloring problems. If we define $\\Hlinecell$ as the hypergraph where vertices are lines and edges represent cells of the arrangement, the answer to the above question is equal to the chromatic number of this hypergraph. We prove that this chromatic number is between $\\Omega"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.5162","kind":"arxiv","version":2},"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-18T03:54:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3zmGUgwwjV6LPMlt81NCfGwyR0MyHzCQyFhuQFt7vy3OvCItEKEG8W98/y6GTBgK/f250GD4Y2unDWXBOwrOBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T21:04:34.880969Z"},"content_sha256":"cb3fb034d632faec3087dd145bd85617b3642d175d4fba29a0f5fab3df15ad7e","schema_version":"1.0","event_id":"sha256:cb3fb034d632faec3087dd145bd85617b3642d175d4fba29a0f5fab3df15ad7e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7QCUSW5ETGME3MG6PFGHBNDHLF/bundle.json","state_url":"https://pith.science/pith/7QCUSW5ETGME3MG6PFGHBNDHLF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7QCUSW5ETGME3MG6PFGHBNDHLF/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-25T21:04:34Z","links":{"resolver":"https://pith.science/pith/7QCUSW5ETGME3MG6PFGHBNDHLF","bundle":"https://pith.science/pith/7QCUSW5ETGME3MG6PFGHBNDHLF/bundle.json","state":"https://pith.science/pith/7QCUSW5ETGME3MG6PFGHBNDHLF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7QCUSW5ETGME3MG6PFGHBNDHLF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:7QCUSW5ETGME3MG6PFGHBNDHLF","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":"69c19799de5bbe502be53d6849d34500a2e1d92de867922c1d7d1aabe50e853b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-05-23T12:04:01Z","title_canon_sha256":"8bbb85afd8756766212165edf2cf7b4a5d85d7f5fa3cfe09a683bfe708d59a0b"},"schema_version":"1.0","source":{"id":"1205.5162","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.5162","created_at":"2026-05-18T03:54:14Z"},{"alias_kind":"arxiv_version","alias_value":"1205.5162v2","created_at":"2026-05-18T03:54:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.5162","created_at":"2026-05-18T03:54:14Z"},{"alias_kind":"pith_short_12","alias_value":"7QCUSW5ETGME","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"7QCUSW5ETGME3MG6","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"7QCUSW5E","created_at":"2026-05-18T12:26:58Z"}],"graph_snapshots":[{"event_id":"sha256:cb3fb034d632faec3087dd145bd85617b3642d175d4fba29a0f5fab3df15ad7e","target":"graph","created_at":"2026-05-18T03:54:14Z","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":"Given an arrangement of lines in the plane, what is the minimum number $c$ of colors required to color the lines so that no cell of the arrangement is monochromatic? In this paper we give bounds on the number c both for the above question, as well as some of its variations. We redefine these problems as geometric hypergraph coloring problems. If we define $\\Hlinecell$ as the hypergraph where vertices are lines and edges represent cells of the arrangement, the answer to the above question is equal to the chromatic number of this hypergraph. We prove that this chromatic number is between $\\Omega","authors_text":"Ferran Hurtado, Jean Cardinal, Matias Korman, Perouz Taslakian, Prosenjit Bose, S\\'ebastien Collette, Stefan Langerman","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-05-23T12:04:01Z","title":"Coloring and Guarding Arrangements"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.5162","kind":"arxiv","version":2},"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:25f86fa397801d9628870705a49e9410fbc4fbe8f814535f1b8b52c2d311e841","target":"record","created_at":"2026-05-18T03:54:14Z","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":"69c19799de5bbe502be53d6849d34500a2e1d92de867922c1d7d1aabe50e853b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-05-23T12:04:01Z","title_canon_sha256":"8bbb85afd8756766212165edf2cf7b4a5d85d7f5fa3cfe09a683bfe708d59a0b"},"schema_version":"1.0","source":{"id":"1205.5162","kind":"arxiv","version":2}},"canonical_sha256":"fc05495ba499984db0de794c70b4675972cfa36d66bf021b0b184dd5267ff206","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fc05495ba499984db0de794c70b4675972cfa36d66bf021b0b184dd5267ff206","first_computed_at":"2026-05-18T03:54:14.748265Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:54:14.748265Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0WaftU0tDlMvADBmIjFraoD+ehHxTQYKPgKgIWPZRHf2WILM9vM125jDdfS/lhrvjtf1iDjZE1c/DWkxErQfBg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:54:14.748798Z","signed_message":"canonical_sha256_bytes"},"source_id":"1205.5162","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:25f86fa397801d9628870705a49e9410fbc4fbe8f814535f1b8b52c2d311e841","sha256:cb3fb034d632faec3087dd145bd85617b3642d175d4fba29a0f5fab3df15ad7e"],"state_sha256":"42f434d9ff10e951182e2375024681bb8b1ea6738830d757a518914c415ecb85"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Hmyi1Q8VY/Z/mJhahQw5U+NO2k2sddG8W5KDflEZUcsl29OigdzjXvdSJICK5+udi3ZDULADTCsnr1C5yxtrDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T21:04:34.884688Z","bundle_sha256":"f361498715b04b1e024ce2d360d7789040f7e165507bb72c3e88ca550ee0cf64"}}