{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:LL3KCLBGIDGEAZAKF45PRYXY3X","short_pith_number":"pith:LL3KCLBG","canonical_record":{"source":{"id":"1203.1525","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"math.CO","submitted_at":"2012-03-07T16:31:25Z","cross_cats_sorted":["cs.CG","cs.DM"],"title_canon_sha256":"6512d8e20b0a925e702893049864ff67acc6ec2855b03edd4c661844eec56563","abstract_canon_sha256":"f1e8cdc374959d4151ad3736428ed52ac497ba67e8475f0d63a98a4b4fb6aae2"},"schema_version":"1.0"},"canonical_sha256":"5af6a12c2640cc40640a2f3af8e2f8ddfcfe66884ec3632870435e2b8c754601","source":{"kind":"arxiv","id":"1203.1525","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1203.1525","created_at":"2026-05-18T04:00:38Z"},{"alias_kind":"arxiv_version","alias_value":"1203.1525v1","created_at":"2026-05-18T04:00:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.1525","created_at":"2026-05-18T04:00:38Z"},{"alias_kind":"pith_short_12","alias_value":"LL3KCLBGIDGE","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"LL3KCLBGIDGEAZAK","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"LL3KCLBG","created_at":"2026-05-18T12:27:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:LL3KCLBGIDGEAZAKF45PRYXY3X","target":"record","payload":{"canonical_record":{"source":{"id":"1203.1525","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"math.CO","submitted_at":"2012-03-07T16:31:25Z","cross_cats_sorted":["cs.CG","cs.DM"],"title_canon_sha256":"6512d8e20b0a925e702893049864ff67acc6ec2855b03edd4c661844eec56563","abstract_canon_sha256":"f1e8cdc374959d4151ad3736428ed52ac497ba67e8475f0d63a98a4b4fb6aae2"},"schema_version":"1.0"},"canonical_sha256":"5af6a12c2640cc40640a2f3af8e2f8ddfcfe66884ec3632870435e2b8c754601","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:00:38.515865Z","signature_b64":"ll5orAbNki1fzetyZnd7xpsVo1gLVp+7suFjEQQrXVcbn57tmxssjATVbJR6G4+snzJLBe/5okMqGHE6r2SdCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5af6a12c2640cc40640a2f3af8e2f8ddfcfe66884ec3632870435e2b8c754601","last_reissued_at":"2026-05-18T04:00:38.515025Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:00:38.515025Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1203.1525","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-18T04:00:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jwLNSFCRjJ7ojxz9uPichgWlW/fv29drdgclPuBlMQyGV0810AL0g39UnPGi1m1sirunNU5M1Z0Z8DllBArrBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T18:45:28.270543Z"},"content_sha256":"d8f73c4ad71161c0667b23e42697e64dc5410a70ea7ba955ab6beb4fe5eb8e3d","schema_version":"1.0","event_id":"sha256:d8f73c4ad71161c0667b23e42697e64dc5410a70ea7ba955ab6beb4fe5eb8e3d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:LL3KCLBGIDGEAZAKF45PRYXY3X","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Constructing subset partition graphs with strong adjacency and end-point count properties","license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","headline":"","cross_cats":["cs.CG","cs.DM"],"primary_cat":"math.CO","authors_text":"Nicolai H\\\"ahnle","submitted_at":"2012-03-07T16:31:25Z","abstract_excerpt":"Kim defined a very general combinatorial abstraction of the diameter of polytopes called subset partition graphs to study how certain combinatorial properties of such graphs may be achieved in lower bound constructions. Using Lov\\'asz' Local Lemma, we give a general randomized construction for subset partition graphs satisfying strong adjacency and end-point count properties. This can be used as a building block to conceptually simplify the constructions given in [Kim11].\n  We also use our method to construct abstract spindles, an analogy to the spindles used by Santos to disprove the Hirsch c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.1525","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-18T04:00:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Vdmkv9Dd8+gRJHHC7rUpLjVxcgeeLjXB1d9k6qubwKmrJOb+7FzcXtaQMoV/r15oJucJo5Ska+iLf7mVoGBsCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T18:45:28.271124Z"},"content_sha256":"9004b28e67d27f4cf05663f48fa6c4c0bd21a2f803192638dcf4560382625300","schema_version":"1.0","event_id":"sha256:9004b28e67d27f4cf05663f48fa6c4c0bd21a2f803192638dcf4560382625300"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LL3KCLBGIDGEAZAKF45PRYXY3X/bundle.json","state_url":"https://pith.science/pith/LL3KCLBGIDGEAZAKF45PRYXY3X/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LL3KCLBGIDGEAZAKF45PRYXY3X/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-30T18:45:28Z","links":{"resolver":"https://pith.science/pith/LL3KCLBGIDGEAZAKF45PRYXY3X","bundle":"https://pith.science/pith/LL3KCLBGIDGEAZAKF45PRYXY3X/bundle.json","state":"https://pith.science/pith/LL3KCLBGIDGEAZAKF45PRYXY3X/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LL3KCLBGIDGEAZAKF45PRYXY3X/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:LL3KCLBGIDGEAZAKF45PRYXY3X","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":"f1e8cdc374959d4151ad3736428ed52ac497ba67e8475f0d63a98a4b4fb6aae2","cross_cats_sorted":["cs.CG","cs.DM"],"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"math.CO","submitted_at":"2012-03-07T16:31:25Z","title_canon_sha256":"6512d8e20b0a925e702893049864ff67acc6ec2855b03edd4c661844eec56563"},"schema_version":"1.0","source":{"id":"1203.1525","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1203.1525","created_at":"2026-05-18T04:00:38Z"},{"alias_kind":"arxiv_version","alias_value":"1203.1525v1","created_at":"2026-05-18T04:00:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.1525","created_at":"2026-05-18T04:00:38Z"},{"alias_kind":"pith_short_12","alias_value":"LL3KCLBGIDGE","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"LL3KCLBGIDGEAZAK","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"LL3KCLBG","created_at":"2026-05-18T12:27:14Z"}],"graph_snapshots":[{"event_id":"sha256:9004b28e67d27f4cf05663f48fa6c4c0bd21a2f803192638dcf4560382625300","target":"graph","created_at":"2026-05-18T04:00:38Z","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":"Kim defined a very general combinatorial abstraction of the diameter of polytopes called subset partition graphs to study how certain combinatorial properties of such graphs may be achieved in lower bound constructions. Using Lov\\'asz' Local Lemma, we give a general randomized construction for subset partition graphs satisfying strong adjacency and end-point count properties. This can be used as a building block to conceptually simplify the constructions given in [Kim11].\n  We also use our method to construct abstract spindles, an analogy to the spindles used by Santos to disprove the Hirsch c","authors_text":"Nicolai H\\\"ahnle","cross_cats":["cs.CG","cs.DM"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"math.CO","submitted_at":"2012-03-07T16:31:25Z","title":"Constructing subset partition graphs with strong adjacency and end-point count properties"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.1525","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:d8f73c4ad71161c0667b23e42697e64dc5410a70ea7ba955ab6beb4fe5eb8e3d","target":"record","created_at":"2026-05-18T04:00:38Z","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":"f1e8cdc374959d4151ad3736428ed52ac497ba67e8475f0d63a98a4b4fb6aae2","cross_cats_sorted":["cs.CG","cs.DM"],"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"math.CO","submitted_at":"2012-03-07T16:31:25Z","title_canon_sha256":"6512d8e20b0a925e702893049864ff67acc6ec2855b03edd4c661844eec56563"},"schema_version":"1.0","source":{"id":"1203.1525","kind":"arxiv","version":1}},"canonical_sha256":"5af6a12c2640cc40640a2f3af8e2f8ddfcfe66884ec3632870435e2b8c754601","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5af6a12c2640cc40640a2f3af8e2f8ddfcfe66884ec3632870435e2b8c754601","first_computed_at":"2026-05-18T04:00:38.515025Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:00:38.515025Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ll5orAbNki1fzetyZnd7xpsVo1gLVp+7suFjEQQrXVcbn57tmxssjATVbJR6G4+snzJLBe/5okMqGHE6r2SdCw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:00:38.515865Z","signed_message":"canonical_sha256_bytes"},"source_id":"1203.1525","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d8f73c4ad71161c0667b23e42697e64dc5410a70ea7ba955ab6beb4fe5eb8e3d","sha256:9004b28e67d27f4cf05663f48fa6c4c0bd21a2f803192638dcf4560382625300"],"state_sha256":"9b1fa0fd4f3063f0005a013119c9cd74df908cf92d01ab414ea672609c35bf2c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GwXkOjmRrKxgmVRTlZPvxMmKzi3KEV/qrwjx3wu3Et1IMY2uNq1Z/OypZybZYb3AhYebsatXj3tMeGaVFSDjDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T18:45:28.274455Z","bundle_sha256":"a966c40dc603af420bb7b681464acc159882c8eaff93dfec57a40d4128053327"}}