{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:7IZ6HUNRCXGKJBNC4KCL6XUKOO","short_pith_number":"pith:7IZ6HUNR","canonical_record":{"source":{"id":"1409.7638","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-09-26T17:13:50Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"78893f74063ff9894e9b8752ea08b0a384288686933ccb66abc0a78e2fb1c786","abstract_canon_sha256":"da2c6f0266f46374ca1f8a0a71c81d3d4f519f09ac795c9f9242709fe53fdfbe"},"schema_version":"1.0"},"canonical_sha256":"fa33e3d1b115cca485a2e284bf5e8a738be6e3e58f5c07b01997bf0e0b1ae99e","source":{"kind":"arxiv","id":"1409.7638","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.7638","created_at":"2026-05-18T02:32:45Z"},{"alias_kind":"arxiv_version","alias_value":"1409.7638v2","created_at":"2026-05-18T02:32:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.7638","created_at":"2026-05-18T02:32:45Z"},{"alias_kind":"pith_short_12","alias_value":"7IZ6HUNRCXGK","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"7IZ6HUNRCXGKJBNC","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"7IZ6HUNR","created_at":"2026-05-18T12:28:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:7IZ6HUNRCXGKJBNC4KCL6XUKOO","target":"record","payload":{"canonical_record":{"source":{"id":"1409.7638","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-09-26T17:13:50Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"78893f74063ff9894e9b8752ea08b0a384288686933ccb66abc0a78e2fb1c786","abstract_canon_sha256":"da2c6f0266f46374ca1f8a0a71c81d3d4f519f09ac795c9f9242709fe53fdfbe"},"schema_version":"1.0"},"canonical_sha256":"fa33e3d1b115cca485a2e284bf5e8a738be6e3e58f5c07b01997bf0e0b1ae99e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:32:45.782745Z","signature_b64":"m8PauyEhZ5cKTHM0TG/GyZcbaZe5YHeJljFS68tWHsTY5i2fmQxeRPyLvVVmMR5GZ4njcGwLvqfxmyznIwHRCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fa33e3d1b115cca485a2e284bf5e8a738be6e3e58f5c07b01997bf0e0b1ae99e","last_reissued_at":"2026-05-18T02:32:45.782144Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:32:45.782144Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1409.7638","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-18T02:32:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZtKn7j/gIY4gsPmP3U6kEIGrDIRWGfsMM6P5+wMfLhtT1G3kn6Ayj7ee+oYWuoOpRvYMIGrtuZ7BZ5COo064Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T11:49:48.523647Z"},"content_sha256":"6b4402a8b7ca12831291da1c80df3ac786cb0879e531afe4e26e368c1af181e7","schema_version":"1.0","event_id":"sha256:6b4402a8b7ca12831291da1c80df3ac786cb0879e531afe4e26e368c1af181e7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:7IZ6HUNRCXGKJBNC4KCL6XUKOO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Edges vs Circuits: a Hierarchy of Diameters in Polyhedra","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"math.CO","authors_text":"Elisabeth Finhold, Jes\\'us A. De Loera, Steffen Borgwardt","submitted_at":"2014-09-26T17:13:50Z","abstract_excerpt":"The study of the graph diameter of polytopes is a classical open problem in polyhedral geometry and the theory of linear optimization. In this paper we continue the investigation initiated in [4] by introducing a vast hierarchy of generalizations to the notion of graph diameter. This hierarchy provides some interesting lower bounds for the usual graph diameter. After explaining the structure of the hierarchy and discussing these bounds, we focus on clearly explaining the differences and similarities among the many diameter notions of our hierarchy. Finally, we fully characterize the hierarchy "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.7638","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-18T02:32:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Mylr7QwjUMpf09hQ0aMvUlraODzUmNFNd9x+2T096RA2AJ9MNEr+8IXfDDHPwGI2Os38uhlKY+Udt/tITZw7Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T11:49:48.524031Z"},"content_sha256":"5683640e32bb166932a35a14526cddb4250a8e974c00a3485b88cbb0062f6672","schema_version":"1.0","event_id":"sha256:5683640e32bb166932a35a14526cddb4250a8e974c00a3485b88cbb0062f6672"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7IZ6HUNRCXGKJBNC4KCL6XUKOO/bundle.json","state_url":"https://pith.science/pith/7IZ6HUNRCXGKJBNC4KCL6XUKOO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7IZ6HUNRCXGKJBNC4KCL6XUKOO/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-31T11:49:48Z","links":{"resolver":"https://pith.science/pith/7IZ6HUNRCXGKJBNC4KCL6XUKOO","bundle":"https://pith.science/pith/7IZ6HUNRCXGKJBNC4KCL6XUKOO/bundle.json","state":"https://pith.science/pith/7IZ6HUNRCXGKJBNC4KCL6XUKOO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7IZ6HUNRCXGKJBNC4KCL6XUKOO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:7IZ6HUNRCXGKJBNC4KCL6XUKOO","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":"da2c6f0266f46374ca1f8a0a71c81d3d4f519f09ac795c9f9242709fe53fdfbe","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-09-26T17:13:50Z","title_canon_sha256":"78893f74063ff9894e9b8752ea08b0a384288686933ccb66abc0a78e2fb1c786"},"schema_version":"1.0","source":{"id":"1409.7638","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.7638","created_at":"2026-05-18T02:32:45Z"},{"alias_kind":"arxiv_version","alias_value":"1409.7638v2","created_at":"2026-05-18T02:32:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.7638","created_at":"2026-05-18T02:32:45Z"},{"alias_kind":"pith_short_12","alias_value":"7IZ6HUNRCXGK","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"7IZ6HUNRCXGKJBNC","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"7IZ6HUNR","created_at":"2026-05-18T12:28:19Z"}],"graph_snapshots":[{"event_id":"sha256:5683640e32bb166932a35a14526cddb4250a8e974c00a3485b88cbb0062f6672","target":"graph","created_at":"2026-05-18T02:32:45Z","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 study of the graph diameter of polytopes is a classical open problem in polyhedral geometry and the theory of linear optimization. In this paper we continue the investigation initiated in [4] by introducing a vast hierarchy of generalizations to the notion of graph diameter. This hierarchy provides some interesting lower bounds for the usual graph diameter. After explaining the structure of the hierarchy and discussing these bounds, we focus on clearly explaining the differences and similarities among the many diameter notions of our hierarchy. Finally, we fully characterize the hierarchy ","authors_text":"Elisabeth Finhold, Jes\\'us A. De Loera, Steffen Borgwardt","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-09-26T17:13:50Z","title":"Edges vs Circuits: a Hierarchy of Diameters in Polyhedra"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.7638","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:6b4402a8b7ca12831291da1c80df3ac786cb0879e531afe4e26e368c1af181e7","target":"record","created_at":"2026-05-18T02:32:45Z","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":"da2c6f0266f46374ca1f8a0a71c81d3d4f519f09ac795c9f9242709fe53fdfbe","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-09-26T17:13:50Z","title_canon_sha256":"78893f74063ff9894e9b8752ea08b0a384288686933ccb66abc0a78e2fb1c786"},"schema_version":"1.0","source":{"id":"1409.7638","kind":"arxiv","version":2}},"canonical_sha256":"fa33e3d1b115cca485a2e284bf5e8a738be6e3e58f5c07b01997bf0e0b1ae99e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fa33e3d1b115cca485a2e284bf5e8a738be6e3e58f5c07b01997bf0e0b1ae99e","first_computed_at":"2026-05-18T02:32:45.782144Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:32:45.782144Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"m8PauyEhZ5cKTHM0TG/GyZcbaZe5YHeJljFS68tWHsTY5i2fmQxeRPyLvVVmMR5GZ4njcGwLvqfxmyznIwHRCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:32:45.782745Z","signed_message":"canonical_sha256_bytes"},"source_id":"1409.7638","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6b4402a8b7ca12831291da1c80df3ac786cb0879e531afe4e26e368c1af181e7","sha256:5683640e32bb166932a35a14526cddb4250a8e974c00a3485b88cbb0062f6672"],"state_sha256":"cd396adeb522c80e7b3fd87185244cc9e2f526a459dcc76f8ef00db0430e1c33"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qizuflSyJ7VX4vMp4OG7IEIfyk6i3KVOcjRQk3jVaF9qBb3Azzul7XbnvQmfvRCVAPqxjnjAFfOA8Y7chF8cDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T11:49:48.526792Z","bundle_sha256":"c1fa1680a25aea19294b55b02918fe35203e25df542175796d3f31876d2c27f2"}}