{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:SJACX2SUYKAESHS5XUCTQBQRLM","short_pith_number":"pith:SJACX2SU","canonical_record":{"source":{"id":"1608.07170","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-08-25T14:27:45Z","cross_cats_sorted":[],"title_canon_sha256":"3d914967be3044db90265d0e8a6478110408180470defe953f19e6b66108ed1f","abstract_canon_sha256":"43ee1832442802ad750274d0954fdf7b1b9a7971514d6874ab5a31199a1e53ab"},"schema_version":"1.0"},"canonical_sha256":"92402bea54c280491e5dbd053806115b1e8e166f5453710b96a5aaf93782747a","source":{"kind":"arxiv","id":"1608.07170","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.07170","created_at":"2026-05-18T01:07:54Z"},{"alias_kind":"arxiv_version","alias_value":"1608.07170v1","created_at":"2026-05-18T01:07:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.07170","created_at":"2026-05-18T01:07:54Z"},{"alias_kind":"pith_short_12","alias_value":"SJACX2SUYKAE","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_16","alias_value":"SJACX2SUYKAESHS5","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_8","alias_value":"SJACX2SU","created_at":"2026-05-18T12:30:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:SJACX2SUYKAESHS5XUCTQBQRLM","target":"record","payload":{"canonical_record":{"source":{"id":"1608.07170","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-08-25T14:27:45Z","cross_cats_sorted":[],"title_canon_sha256":"3d914967be3044db90265d0e8a6478110408180470defe953f19e6b66108ed1f","abstract_canon_sha256":"43ee1832442802ad750274d0954fdf7b1b9a7971514d6874ab5a31199a1e53ab"},"schema_version":"1.0"},"canonical_sha256":"92402bea54c280491e5dbd053806115b1e8e166f5453710b96a5aaf93782747a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:07:54.643950Z","signature_b64":"QkrHiZt5vqWYdeQcsnP3fTsi5m7upb9AmS/C7XptQYGpVRZ82nOYKLyFqUACsikiktK0w2XXa8nM72c6gLPMCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"92402bea54c280491e5dbd053806115b1e8e166f5453710b96a5aaf93782747a","last_reissued_at":"2026-05-18T01:07:54.643543Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:07:54.643543Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1608.07170","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-18T01:07:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"akq8/ptS/n8zBY/tZvkQ3QmR/SK2Z2kmNVamw0208siUiQY/eIe7qvc59E2OoiCdfcq49/kVkVE/JjCEK9e6DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T12:40:03.073016Z"},"content_sha256":"554d81999b2ddd7a6c6c8fd27267d557c1246d681f7280a98a33bbbfa04309f7","schema_version":"1.0","event_id":"sha256:554d81999b2ddd7a6c6c8fd27267d557c1246d681f7280a98a33bbbfa04309f7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:SJACX2SUYKAESHS5XUCTQBQRLM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A bound on the Carath\\'eodory number","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Bruno F. Louren\\c{c}o, Masaru Ito","submitted_at":"2016-08-25T14:27:45Z","abstract_excerpt":"The Carath\\'eodory number k(K) of a pointed closed convex cone K is the minimum among all the k for which every element of K can be written as a nonnegative linear combination of at most k elements belonging to extreme rays. Carath\\'eodory's Theorem gives the bound k(K) <= dim (K). In this work we observe that this bound can be sharpened to k(K) <= l-1, where l is the length of the longest chain of nonempty faces contained in K, thus tying the Carath\\'eodory number with a key quantity that appears in the analysis of facial reduction algorithms. We show that this bound is tight for several fami"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.07170","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-18T01:07:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l48Dd/0XcHFZIfCyupAEovm/fs/YoscfIoNBP1C6X9NHDRVoUtLaR1D1SF+QGssJ1BdFjpaviBwTrMjkunN9Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T12:40:03.073370Z"},"content_sha256":"c7ff488f1800c98b074e521916d8e31057e3d2551aeea7726c9a434a0c9a1fb4","schema_version":"1.0","event_id":"sha256:c7ff488f1800c98b074e521916d8e31057e3d2551aeea7726c9a434a0c9a1fb4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SJACX2SUYKAESHS5XUCTQBQRLM/bundle.json","state_url":"https://pith.science/pith/SJACX2SUYKAESHS5XUCTQBQRLM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SJACX2SUYKAESHS5XUCTQBQRLM/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-01T12:40:03Z","links":{"resolver":"https://pith.science/pith/SJACX2SUYKAESHS5XUCTQBQRLM","bundle":"https://pith.science/pith/SJACX2SUYKAESHS5XUCTQBQRLM/bundle.json","state":"https://pith.science/pith/SJACX2SUYKAESHS5XUCTQBQRLM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SJACX2SUYKAESHS5XUCTQBQRLM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:SJACX2SUYKAESHS5XUCTQBQRLM","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":"43ee1832442802ad750274d0954fdf7b1b9a7971514d6874ab5a31199a1e53ab","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-08-25T14:27:45Z","title_canon_sha256":"3d914967be3044db90265d0e8a6478110408180470defe953f19e6b66108ed1f"},"schema_version":"1.0","source":{"id":"1608.07170","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.07170","created_at":"2026-05-18T01:07:54Z"},{"alias_kind":"arxiv_version","alias_value":"1608.07170v1","created_at":"2026-05-18T01:07:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.07170","created_at":"2026-05-18T01:07:54Z"},{"alias_kind":"pith_short_12","alias_value":"SJACX2SUYKAE","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_16","alias_value":"SJACX2SUYKAESHS5","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_8","alias_value":"SJACX2SU","created_at":"2026-05-18T12:30:44Z"}],"graph_snapshots":[{"event_id":"sha256:c7ff488f1800c98b074e521916d8e31057e3d2551aeea7726c9a434a0c9a1fb4","target":"graph","created_at":"2026-05-18T01:07:54Z","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 Carath\\'eodory number k(K) of a pointed closed convex cone K is the minimum among all the k for which every element of K can be written as a nonnegative linear combination of at most k elements belonging to extreme rays. Carath\\'eodory's Theorem gives the bound k(K) <= dim (K). In this work we observe that this bound can be sharpened to k(K) <= l-1, where l is the length of the longest chain of nonempty faces contained in K, thus tying the Carath\\'eodory number with a key quantity that appears in the analysis of facial reduction algorithms. We show that this bound is tight for several fami","authors_text":"Bruno F. Louren\\c{c}o, Masaru Ito","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-08-25T14:27:45Z","title":"A bound on the Carath\\'eodory number"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.07170","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:554d81999b2ddd7a6c6c8fd27267d557c1246d681f7280a98a33bbbfa04309f7","target":"record","created_at":"2026-05-18T01:07:54Z","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":"43ee1832442802ad750274d0954fdf7b1b9a7971514d6874ab5a31199a1e53ab","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-08-25T14:27:45Z","title_canon_sha256":"3d914967be3044db90265d0e8a6478110408180470defe953f19e6b66108ed1f"},"schema_version":"1.0","source":{"id":"1608.07170","kind":"arxiv","version":1}},"canonical_sha256":"92402bea54c280491e5dbd053806115b1e8e166f5453710b96a5aaf93782747a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"92402bea54c280491e5dbd053806115b1e8e166f5453710b96a5aaf93782747a","first_computed_at":"2026-05-18T01:07:54.643543Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:07:54.643543Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QkrHiZt5vqWYdeQcsnP3fTsi5m7upb9AmS/C7XptQYGpVRZ82nOYKLyFqUACsikiktK0w2XXa8nM72c6gLPMCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:07:54.643950Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.07170","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:554d81999b2ddd7a6c6c8fd27267d557c1246d681f7280a98a33bbbfa04309f7","sha256:c7ff488f1800c98b074e521916d8e31057e3d2551aeea7726c9a434a0c9a1fb4"],"state_sha256":"c19d02f1692201304dd1ac5cf44c5c6899c71d945fef0efa0892b457d21693ca"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4JOa2T5GJl57Ur1poOJlFk4nANHvRRBVNwkZwH3Zl9uf+f+plL1p7zAVO+NZr0uFLYM8w4JxqM8TYAqRZ1DyCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T12:40:03.075398Z","bundle_sha256":"7275e16ec3ce68b4acc0ea08e1433e03c9bc4a32b55bfd2dce1e752a78692785"}}