{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:JVX63XHXTUFXGBTIMTGFZDNM3Z","short_pith_number":"pith:JVX63XHX","schema_version":"1.0","canonical_sha256":"4d6feddcf79d0b73066864cc5c8dacde6252a1fe323dcc29058f5bdf7e32f453","source":{"kind":"arxiv","id":"1307.5900","version":1},"attestation_state":"computed","paper":{"title":"Recent progress on the combinatorial diameter of polytopes and simplicial complexes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"math.CO","authors_text":"Francisco Santos","submitted_at":"2013-07-22T21:46:49Z","abstract_excerpt":"The Hirsch conjecture, posed in 1957, stated that the graph of a $d$-dimensional polytope or polyhedron with $n$ facets cannot have diameter greater than $n - d$. The conjecture itself has been disproved, but what we know about the underlying question is quite scarce. Most notably, no polynomial upper bound is known for the diameters that were conjectured to be linear. In contrast, no polyhedron violating the conjecture by more than 25% is known.\n  This paper reviews several recent attempts and progress on the question. Some work in the world of polyhedra or (more often) bounded polytopes, but"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1307.5900","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2013-07-22T21:46:49Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"130384ea3f8ea85216b4610f1aa1333ffc74643a7dbafa51e769be8facf2355e","abstract_canon_sha256":"de078c53cd487afb9030f79dac8dd3f14cb3c9e77ff295e18e3fbdbf54df773b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:08:46.848054Z","signature_b64":"R7wMOR9x5lZ9Z62RvyDU8uE3+gRRdF8BEa3ZiS4fDXKnPFsyTLGnIgJakPOiACaQzNYnxKHHG1TbPDoWc0y2AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4d6feddcf79d0b73066864cc5c8dacde6252a1fe323dcc29058f5bdf7e32f453","last_reissued_at":"2026-05-18T03:08:46.847350Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:08:46.847350Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Recent progress on the combinatorial diameter of polytopes and simplicial complexes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"math.CO","authors_text":"Francisco Santos","submitted_at":"2013-07-22T21:46:49Z","abstract_excerpt":"The Hirsch conjecture, posed in 1957, stated that the graph of a $d$-dimensional polytope or polyhedron with $n$ facets cannot have diameter greater than $n - d$. The conjecture itself has been disproved, but what we know about the underlying question is quite scarce. Most notably, no polynomial upper bound is known for the diameters that were conjectured to be linear. In contrast, no polyhedron violating the conjecture by more than 25% is known.\n  This paper reviews several recent attempts and progress on the question. Some work in the world of polyhedra or (more often) bounded polytopes, but"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.5900","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1307.5900","created_at":"2026-05-18T03:08:46.847460+00:00"},{"alias_kind":"arxiv_version","alias_value":"1307.5900v1","created_at":"2026-05-18T03:08:46.847460+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.5900","created_at":"2026-05-18T03:08:46.847460+00:00"},{"alias_kind":"pith_short_12","alias_value":"JVX63XHXTUFX","created_at":"2026-05-18T12:27:49.015174+00:00"},{"alias_kind":"pith_short_16","alias_value":"JVX63XHXTUFXGBTI","created_at":"2026-05-18T12:27:49.015174+00:00"},{"alias_kind":"pith_short_8","alias_value":"JVX63XHX","created_at":"2026-05-18T12:27:49.015174+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/JVX63XHXTUFXGBTIMTGFZDNM3Z","json":"https://pith.science/pith/JVX63XHXTUFXGBTIMTGFZDNM3Z.json","graph_json":"https://pith.science/api/pith-number/JVX63XHXTUFXGBTIMTGFZDNM3Z/graph.json","events_json":"https://pith.science/api/pith-number/JVX63XHXTUFXGBTIMTGFZDNM3Z/events.json","paper":"https://pith.science/paper/JVX63XHX"},"agent_actions":{"view_html":"https://pith.science/pith/JVX63XHXTUFXGBTIMTGFZDNM3Z","download_json":"https://pith.science/pith/JVX63XHXTUFXGBTIMTGFZDNM3Z.json","view_paper":"https://pith.science/paper/JVX63XHX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1307.5900&json=true","fetch_graph":"https://pith.science/api/pith-number/JVX63XHXTUFXGBTIMTGFZDNM3Z/graph.json","fetch_events":"https://pith.science/api/pith-number/JVX63XHXTUFXGBTIMTGFZDNM3Z/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/JVX63XHXTUFXGBTIMTGFZDNM3Z/action/timestamp_anchor","attest_storage":"https://pith.science/pith/JVX63XHXTUFXGBTIMTGFZDNM3Z/action/storage_attestation","attest_author":"https://pith.science/pith/JVX63XHXTUFXGBTIMTGFZDNM3Z/action/author_attestation","sign_citation":"https://pith.science/pith/JVX63XHXTUFXGBTIMTGFZDNM3Z/action/citation_signature","submit_replication":"https://pith.science/pith/JVX63XHXTUFXGBTIMTGFZDNM3Z/action/replication_record"}},"created_at":"2026-05-18T03:08:46.847460+00:00","updated_at":"2026-05-18T03:08:46.847460+00:00"}