{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:RQXZJQTUHHO6ZTNSDVKP7XOLHQ","short_pith_number":"pith:RQXZJQTU","canonical_record":{"source":{"id":"1611.08431","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-11-25T11:59:01Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"454f4748678bcc75ae73c3a564b84c90b9e382e21901cdc8ba1ca7e43d5b2d1c","abstract_canon_sha256":"facfef03637b5ffd7b7f30f5a3e0a75445c677698f31b14bbf3e47f62fd1db01"},"schema_version":"1.0"},"canonical_sha256":"8c2f94c27439ddeccdb21d54ffddcb3c091ac2755262a454acc59202fa6b008a","source":{"kind":"arxiv","id":"1611.08431","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.08431","created_at":"2026-05-18T00:56:39Z"},{"alias_kind":"arxiv_version","alias_value":"1611.08431v1","created_at":"2026-05-18T00:56:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.08431","created_at":"2026-05-18T00:56:39Z"},{"alias_kind":"pith_short_12","alias_value":"RQXZJQTUHHO6","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"RQXZJQTUHHO6ZTNS","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"RQXZJQTU","created_at":"2026-05-18T12:30:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:RQXZJQTUHHO6ZTNSDVKP7XOLHQ","target":"record","payload":{"canonical_record":{"source":{"id":"1611.08431","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-11-25T11:59:01Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"454f4748678bcc75ae73c3a564b84c90b9e382e21901cdc8ba1ca7e43d5b2d1c","abstract_canon_sha256":"facfef03637b5ffd7b7f30f5a3e0a75445c677698f31b14bbf3e47f62fd1db01"},"schema_version":"1.0"},"canonical_sha256":"8c2f94c27439ddeccdb21d54ffddcb3c091ac2755262a454acc59202fa6b008a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:56:39.048411Z","signature_b64":"tE6gJF8YqrWViCzj9+xxuwNt2aP53OGAg/Gj6Tm4EWkdVXWpN+qTn8DBPDTXSw0fkXPyXuiZhxW14NKBtENBCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8c2f94c27439ddeccdb21d54ffddcb3c091ac2755262a454acc59202fa6b008a","last_reissued_at":"2026-05-18T00:56:39.047812Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:56:39.047812Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1611.08431","source_version":1,"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:56:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"k1qNsJcoW3Zr4k3cleuMqdB/N0ZOtYo1nl/WvFxLEqRFjfCcsVRXauQ8HiczTXOsUZR+9U6riryHv4g5uiUfDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T07:43:04.032412Z"},"content_sha256":"dc1c4ac49282290d07517f119625d4d787dcb0f507efe18eaabe893673c709e4","schema_version":"1.0","event_id":"sha256:dc1c4ac49282290d07517f119625d4d787dcb0f507efe18eaabe893673c709e4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:RQXZJQTUHHO6ZTNSDVKP7XOLHQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Graph of the Pedigree Polytope","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Abdullah Makkeh, Dirk Oliver Theis, Mozhgan Pourmoradnasseri","submitted_at":"2016-11-25T11:59:01Z","abstract_excerpt":"Pedigree polytopes are extensions of the classical Symmetric Traveling Salesman Problem polytopes whose graphs (1-skeletons) contain the TSP polytope graphs as spanning subgraphs. While deciding adjacency of vertices in TSP polytopes is coNP-complete, Arthanari has given a combinatorial (polynomially decidable) characterization of adjacency in Pedigree polytopes. Based on this characterization, we study the graphs of Pedigree polytopes asymptotically, for large numbers of cities. Unlike TSP polytope graphs, which are vertex transitive, Pedigree graphs are not even regular. Using an \"adjacency "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.08431","kind":"arxiv","version":1},"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:56:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Z3I9S03zQrILZnTmQ1ojwylbk94HWgfrvdsnY5KkEbabuCiVk28e08ZAffsI3d4dJ4DFY3QjkpmQdD3NtkJLAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T07:43:04.032959Z"},"content_sha256":"56a093507034549299d0b8645a8086fa0004472da9e5a0566dc8e156faaff3b6","schema_version":"1.0","event_id":"sha256:56a093507034549299d0b8645a8086fa0004472da9e5a0566dc8e156faaff3b6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RQXZJQTUHHO6ZTNSDVKP7XOLHQ/bundle.json","state_url":"https://pith.science/pith/RQXZJQTUHHO6ZTNSDVKP7XOLHQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RQXZJQTUHHO6ZTNSDVKP7XOLHQ/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-06-12T07:43:04Z","links":{"resolver":"https://pith.science/pith/RQXZJQTUHHO6ZTNSDVKP7XOLHQ","bundle":"https://pith.science/pith/RQXZJQTUHHO6ZTNSDVKP7XOLHQ/bundle.json","state":"https://pith.science/pith/RQXZJQTUHHO6ZTNSDVKP7XOLHQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RQXZJQTUHHO6ZTNSDVKP7XOLHQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:RQXZJQTUHHO6ZTNSDVKP7XOLHQ","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":"facfef03637b5ffd7b7f30f5a3e0a75445c677698f31b14bbf3e47f62fd1db01","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-11-25T11:59:01Z","title_canon_sha256":"454f4748678bcc75ae73c3a564b84c90b9e382e21901cdc8ba1ca7e43d5b2d1c"},"schema_version":"1.0","source":{"id":"1611.08431","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.08431","created_at":"2026-05-18T00:56:39Z"},{"alias_kind":"arxiv_version","alias_value":"1611.08431v1","created_at":"2026-05-18T00:56:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.08431","created_at":"2026-05-18T00:56:39Z"},{"alias_kind":"pith_short_12","alias_value":"RQXZJQTUHHO6","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"RQXZJQTUHHO6ZTNS","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"RQXZJQTU","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:56a093507034549299d0b8645a8086fa0004472da9e5a0566dc8e156faaff3b6","target":"graph","created_at":"2026-05-18T00:56:39Z","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":"Pedigree polytopes are extensions of the classical Symmetric Traveling Salesman Problem polytopes whose graphs (1-skeletons) contain the TSP polytope graphs as spanning subgraphs. While deciding adjacency of vertices in TSP polytopes is coNP-complete, Arthanari has given a combinatorial (polynomially decidable) characterization of adjacency in Pedigree polytopes. Based on this characterization, we study the graphs of Pedigree polytopes asymptotically, for large numbers of cities. Unlike TSP polytope graphs, which are vertex transitive, Pedigree graphs are not even regular. Using an \"adjacency ","authors_text":"Abdullah Makkeh, Dirk Oliver Theis, Mozhgan Pourmoradnasseri","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-11-25T11:59:01Z","title":"On the Graph of the Pedigree Polytope"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.08431","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:dc1c4ac49282290d07517f119625d4d787dcb0f507efe18eaabe893673c709e4","target":"record","created_at":"2026-05-18T00:56:39Z","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":"facfef03637b5ffd7b7f30f5a3e0a75445c677698f31b14bbf3e47f62fd1db01","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-11-25T11:59:01Z","title_canon_sha256":"454f4748678bcc75ae73c3a564b84c90b9e382e21901cdc8ba1ca7e43d5b2d1c"},"schema_version":"1.0","source":{"id":"1611.08431","kind":"arxiv","version":1}},"canonical_sha256":"8c2f94c27439ddeccdb21d54ffddcb3c091ac2755262a454acc59202fa6b008a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8c2f94c27439ddeccdb21d54ffddcb3c091ac2755262a454acc59202fa6b008a","first_computed_at":"2026-05-18T00:56:39.047812Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:56:39.047812Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tE6gJF8YqrWViCzj9+xxuwNt2aP53OGAg/Gj6Tm4EWkdVXWpN+qTn8DBPDTXSw0fkXPyXuiZhxW14NKBtENBCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:56:39.048411Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.08431","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dc1c4ac49282290d07517f119625d4d787dcb0f507efe18eaabe893673c709e4","sha256:56a093507034549299d0b8645a8086fa0004472da9e5a0566dc8e156faaff3b6"],"state_sha256":"08780d8fc882de04613d8209100823c84771ca47860f815422e9bfd492a02ea3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8SxXSe/C8HN3VKscKmRxBMa7nRdtE6+kZshceEQ4ZyfKFcJLPwaCxA27AKoNPxQIB8jS0Yq+Ik6bIzznWRKaDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T07:43:04.035677Z","bundle_sha256":"a5437cc96e98565157b2df986c997ac8e610269ca9c0a2eb29db3b0f72b710b7"}}