{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:YRFI4GIMRUHTI7LSHVQWUQ74R5","short_pith_number":"pith:YRFI4GIM","canonical_record":{"source":{"id":"1708.08691","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-08-29T10:50:58Z","cross_cats_sorted":["cs.CG"],"title_canon_sha256":"29a7287ce71d87e13951e19d754ef568f30186f2af118e34799096d0fda28ed7","abstract_canon_sha256":"48d0054e7ef776453013f9e00dc81d31fb531473bab69a2a6f63f4a8a139ac33"},"schema_version":"1.0"},"canonical_sha256":"c44a8e190c8d0f347d723d616a43fc8f76adf2df92b022269d0881c3a7d75a69","source":{"kind":"arxiv","id":"1708.08691","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.08691","created_at":"2026-05-18T00:31:02Z"},{"alias_kind":"arxiv_version","alias_value":"1708.08691v2","created_at":"2026-05-18T00:31:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.08691","created_at":"2026-05-18T00:31:02Z"},{"alias_kind":"pith_short_12","alias_value":"YRFI4GIMRUHT","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"YRFI4GIMRUHTI7LS","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"YRFI4GIM","created_at":"2026-05-18T12:31:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:YRFI4GIMRUHTI7LSHVQWUQ74R5","target":"record","payload":{"canonical_record":{"source":{"id":"1708.08691","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-08-29T10:50:58Z","cross_cats_sorted":["cs.CG"],"title_canon_sha256":"29a7287ce71d87e13951e19d754ef568f30186f2af118e34799096d0fda28ed7","abstract_canon_sha256":"48d0054e7ef776453013f9e00dc81d31fb531473bab69a2a6f63f4a8a139ac33"},"schema_version":"1.0"},"canonical_sha256":"c44a8e190c8d0f347d723d616a43fc8f76adf2df92b022269d0881c3a7d75a69","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:31:02.486841Z","signature_b64":"93UxqOKIqyuZ1ATDn5xZTXMfezzd/1A+VSmFD/LGgU2FG5o8NSbAAtI8kecs1PdhdLbWp68NN13PBa8Rpf5XDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c44a8e190c8d0f347d723d616a43fc8f76adf2df92b022269d0881c3a7d75a69","last_reissued_at":"2026-05-18T00:31:02.486137Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:31:02.486137Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1708.08691","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-18T00:31:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LhQ7neHa5vQEawDQsOViUoKgj0IPYSASbPtVK1652d08dr17YPOXOPcej+J84KTPbwiaI32VbxwJXak1aOmwAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T13:54:49.270417Z"},"content_sha256":"74957931e65a3a534170b4278ae7b879daec212c0d2c79a148496ca407fb94d5","schema_version":"1.0","event_id":"sha256:74957931e65a3a534170b4278ae7b879daec212c0d2c79a148496ca407fb94d5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:YRFI4GIMRUHTI7LSHVQWUQ74R5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Extremal solutions to some art gallery and terminal-pairability problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG"],"primary_cat":"math.CO","authors_text":"Tam\\'as R\\'obert Mezei","submitted_at":"2017-08-29T10:50:58Z","abstract_excerpt":"The chosen tool of this thesis is an extremal type approach. The lesson drawn by the theorems proved in the thesis is that surprisingly small compromise is necessary on the efficacy of the solutions to make the approach work. The problems studied have several connections to other subjects and practical applications.\n  The first part of the thesis is concerned with orthogonal art galleries. A sharp extremal bound is proved on partitioning orthogonal polygons into at most 8-vertex polygons using established techniques in the field of art gallery problems. This fills in the gap between already kn"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.08691","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-18T00:31:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5dcfvs1coCgXdfWeOSsgozxSQ06dp8boKOWOPqLrxBfml3DTrx7vZMs2xkWcRfsy9MabZ+B8tHPIQ1fKjPbsCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T13:54:49.270763Z"},"content_sha256":"32fe0999fb7690caa626117b8d3a2eb9705aea8609442173a8c0d80539de9047","schema_version":"1.0","event_id":"sha256:32fe0999fb7690caa626117b8d3a2eb9705aea8609442173a8c0d80539de9047"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YRFI4GIMRUHTI7LSHVQWUQ74R5/bundle.json","state_url":"https://pith.science/pith/YRFI4GIMRUHTI7LSHVQWUQ74R5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YRFI4GIMRUHTI7LSHVQWUQ74R5/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-07-05T13:54:49Z","links":{"resolver":"https://pith.science/pith/YRFI4GIMRUHTI7LSHVQWUQ74R5","bundle":"https://pith.science/pith/YRFI4GIMRUHTI7LSHVQWUQ74R5/bundle.json","state":"https://pith.science/pith/YRFI4GIMRUHTI7LSHVQWUQ74R5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YRFI4GIMRUHTI7LSHVQWUQ74R5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:YRFI4GIMRUHTI7LSHVQWUQ74R5","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":"48d0054e7ef776453013f9e00dc81d31fb531473bab69a2a6f63f4a8a139ac33","cross_cats_sorted":["cs.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-08-29T10:50:58Z","title_canon_sha256":"29a7287ce71d87e13951e19d754ef568f30186f2af118e34799096d0fda28ed7"},"schema_version":"1.0","source":{"id":"1708.08691","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.08691","created_at":"2026-05-18T00:31:02Z"},{"alias_kind":"arxiv_version","alias_value":"1708.08691v2","created_at":"2026-05-18T00:31:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.08691","created_at":"2026-05-18T00:31:02Z"},{"alias_kind":"pith_short_12","alias_value":"YRFI4GIMRUHT","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"YRFI4GIMRUHTI7LS","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"YRFI4GIM","created_at":"2026-05-18T12:31:56Z"}],"graph_snapshots":[{"event_id":"sha256:32fe0999fb7690caa626117b8d3a2eb9705aea8609442173a8c0d80539de9047","target":"graph","created_at":"2026-05-18T00:31:02Z","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":"The chosen tool of this thesis is an extremal type approach. The lesson drawn by the theorems proved in the thesis is that surprisingly small compromise is necessary on the efficacy of the solutions to make the approach work. The problems studied have several connections to other subjects and practical applications.\n  The first part of the thesis is concerned with orthogonal art galleries. A sharp extremal bound is proved on partitioning orthogonal polygons into at most 8-vertex polygons using established techniques in the field of art gallery problems. This fills in the gap between already kn","authors_text":"Tam\\'as R\\'obert Mezei","cross_cats":["cs.CG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-08-29T10:50:58Z","title":"Extremal solutions to some art gallery and terminal-pairability problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.08691","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:74957931e65a3a534170b4278ae7b879daec212c0d2c79a148496ca407fb94d5","target":"record","created_at":"2026-05-18T00:31:02Z","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":"48d0054e7ef776453013f9e00dc81d31fb531473bab69a2a6f63f4a8a139ac33","cross_cats_sorted":["cs.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-08-29T10:50:58Z","title_canon_sha256":"29a7287ce71d87e13951e19d754ef568f30186f2af118e34799096d0fda28ed7"},"schema_version":"1.0","source":{"id":"1708.08691","kind":"arxiv","version":2}},"canonical_sha256":"c44a8e190c8d0f347d723d616a43fc8f76adf2df92b022269d0881c3a7d75a69","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c44a8e190c8d0f347d723d616a43fc8f76adf2df92b022269d0881c3a7d75a69","first_computed_at":"2026-05-18T00:31:02.486137Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:02.486137Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"93UxqOKIqyuZ1ATDn5xZTXMfezzd/1A+VSmFD/LGgU2FG5o8NSbAAtI8kecs1PdhdLbWp68NN13PBa8Rpf5XDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:02.486841Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.08691","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:74957931e65a3a534170b4278ae7b879daec212c0d2c79a148496ca407fb94d5","sha256:32fe0999fb7690caa626117b8d3a2eb9705aea8609442173a8c0d80539de9047"],"state_sha256":"32e11863e97bcc22fc7fbc6408e4bd4650805bd34c7aa75a49ab25943d4ad7fe"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FZ7TnjppuFT2f5W8aNNLWoAtQRZpGTOMNBKq4PL9mizHA0YvGXvzrVKM87Z7WhPdMje97E5m6wYjCfY47H4+AQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-05T13:54:49.272799Z","bundle_sha256":"a5787ed71d902d926689c7a72a6cda99fc851767a245b4e32d55490a282b662a"}}