{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:BSOT347RT5B4DJEBMAM4C6K4AJ","short_pith_number":"pith:BSOT347R","canonical_record":{"source":{"id":"1004.2778","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2010-04-16T08:10:23Z","cross_cats_sorted":["cs.DM","math.OC"],"title_canon_sha256":"7a6221952a7710b70a0f63dd6550f9ad51ab905e0a9e06268bda66332042eb91","abstract_canon_sha256":"59eb91fcedf4105d3b8c107d9bb8b99f99ec1845db7f52abfd349e86a44c8d53"},"schema_version":"1.0"},"canonical_sha256":"0c9d3df3f19f43c1a4816019c1795c027378e09ea5a3750bc4b363a6b273b63c","source":{"kind":"arxiv","id":"1004.2778","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1004.2778","created_at":"2026-05-18T04:19:53Z"},{"alias_kind":"arxiv_version","alias_value":"1004.2778v2","created_at":"2026-05-18T04:19:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1004.2778","created_at":"2026-05-18T04:19:53Z"},{"alias_kind":"pith_short_12","alias_value":"BSOT347RT5B4","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_16","alias_value":"BSOT347RT5B4DJEB","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_8","alias_value":"BSOT347R","created_at":"2026-05-18T12:26:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:BSOT347RT5B4DJEBMAM4C6K4AJ","target":"record","payload":{"canonical_record":{"source":{"id":"1004.2778","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2010-04-16T08:10:23Z","cross_cats_sorted":["cs.DM","math.OC"],"title_canon_sha256":"7a6221952a7710b70a0f63dd6550f9ad51ab905e0a9e06268bda66332042eb91","abstract_canon_sha256":"59eb91fcedf4105d3b8c107d9bb8b99f99ec1845db7f52abfd349e86a44c8d53"},"schema_version":"1.0"},"canonical_sha256":"0c9d3df3f19f43c1a4816019c1795c027378e09ea5a3750bc4b363a6b273b63c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:19:53.487545Z","signature_b64":"wAL1lP+h6KxnVqedgEV9QZ8awcV0BND4STIMFv42tMWJ2FAKZSC/Z7HeI3vjDdaM80wT6DCeUJxqCzrYcVMVDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0c9d3df3f19f43c1a4816019c1795c027378e09ea5a3750bc4b363a6b273b63c","last_reissued_at":"2026-05-18T04:19:53.486658Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:19:53.486658Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1004.2778","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-18T04:19:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qM3VOnq/Op9WGl4YkO0YUgvl0GhuSgVmKYXg/twOJ9cmhmfuSeO1IvIlMUathzBNYpVtyBHnAO+aovK95SyYAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:08:59.810346Z"},"content_sha256":"194a1f4d9ea5036d3829486a0eb558d1ae3d17ca7d2ceedf18320251d7265580","schema_version":"1.0","event_id":"sha256:194a1f4d9ea5036d3829486a0eb558d1ae3d17ca7d2ceedf18320251d7265580"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:BSOT347RT5B4DJEBMAM4C6K4AJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tropical polar cones, hypergraph transversals, and mean payoff games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math.OC"],"primary_cat":"math.CO","authors_text":"Ricardo D. Katz, Stephane Gaubert, Xavier Allamigeon","submitted_at":"2010-04-16T08:10:23Z","abstract_excerpt":"We discuss the tropical analogues of several basic questions of convex duality. In particular, the polar of a tropical polyhedral cone represents the set of linear inequalities that its elements satisfy. We characterize the extreme rays of the polar in terms of certain minimal set covers which may be thought of as weighted generalizations of minimal transversals in hypergraphs. We also give a tropical analogue of Farkas lemma, which allows one to check whether a linear inequality is implied by a finite family of linear inequalities. Here, the certificate is a strategy of a mean payoff game. We"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1004.2778","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-18T04:19:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7AxZKQE2oK77LiPMCE0BwDUtvuEmdzHa5Dc5D+ihj8RyIjnkZWyt8CciN/UN0enAP+WL9aagjxeyGBlw7v3yBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:08:59.811107Z"},"content_sha256":"e737be073ee55f08c22fb9036b207fc508458f081ee2e25e62a7b4852cd1d546","schema_version":"1.0","event_id":"sha256:e737be073ee55f08c22fb9036b207fc508458f081ee2e25e62a7b4852cd1d546"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BSOT347RT5B4DJEBMAM4C6K4AJ/bundle.json","state_url":"https://pith.science/pith/BSOT347RT5B4DJEBMAM4C6K4AJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BSOT347RT5B4DJEBMAM4C6K4AJ/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-25T22:08:59Z","links":{"resolver":"https://pith.science/pith/BSOT347RT5B4DJEBMAM4C6K4AJ","bundle":"https://pith.science/pith/BSOT347RT5B4DJEBMAM4C6K4AJ/bundle.json","state":"https://pith.science/pith/BSOT347RT5B4DJEBMAM4C6K4AJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BSOT347RT5B4DJEBMAM4C6K4AJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:BSOT347RT5B4DJEBMAM4C6K4AJ","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":"59eb91fcedf4105d3b8c107d9bb8b99f99ec1845db7f52abfd349e86a44c8d53","cross_cats_sorted":["cs.DM","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2010-04-16T08:10:23Z","title_canon_sha256":"7a6221952a7710b70a0f63dd6550f9ad51ab905e0a9e06268bda66332042eb91"},"schema_version":"1.0","source":{"id":"1004.2778","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1004.2778","created_at":"2026-05-18T04:19:53Z"},{"alias_kind":"arxiv_version","alias_value":"1004.2778v2","created_at":"2026-05-18T04:19:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1004.2778","created_at":"2026-05-18T04:19:53Z"},{"alias_kind":"pith_short_12","alias_value":"BSOT347RT5B4","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_16","alias_value":"BSOT347RT5B4DJEB","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_8","alias_value":"BSOT347R","created_at":"2026-05-18T12:26:05Z"}],"graph_snapshots":[{"event_id":"sha256:e737be073ee55f08c22fb9036b207fc508458f081ee2e25e62a7b4852cd1d546","target":"graph","created_at":"2026-05-18T04:19:53Z","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":"We discuss the tropical analogues of several basic questions of convex duality. In particular, the polar of a tropical polyhedral cone represents the set of linear inequalities that its elements satisfy. We characterize the extreme rays of the polar in terms of certain minimal set covers which may be thought of as weighted generalizations of minimal transversals in hypergraphs. We also give a tropical analogue of Farkas lemma, which allows one to check whether a linear inequality is implied by a finite family of linear inequalities. Here, the certificate is a strategy of a mean payoff game. We","authors_text":"Ricardo D. Katz, Stephane Gaubert, Xavier Allamigeon","cross_cats":["cs.DM","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2010-04-16T08:10:23Z","title":"Tropical polar cones, hypergraph transversals, and mean payoff games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1004.2778","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:194a1f4d9ea5036d3829486a0eb558d1ae3d17ca7d2ceedf18320251d7265580","target":"record","created_at":"2026-05-18T04:19:53Z","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":"59eb91fcedf4105d3b8c107d9bb8b99f99ec1845db7f52abfd349e86a44c8d53","cross_cats_sorted":["cs.DM","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2010-04-16T08:10:23Z","title_canon_sha256":"7a6221952a7710b70a0f63dd6550f9ad51ab905e0a9e06268bda66332042eb91"},"schema_version":"1.0","source":{"id":"1004.2778","kind":"arxiv","version":2}},"canonical_sha256":"0c9d3df3f19f43c1a4816019c1795c027378e09ea5a3750bc4b363a6b273b63c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0c9d3df3f19f43c1a4816019c1795c027378e09ea5a3750bc4b363a6b273b63c","first_computed_at":"2026-05-18T04:19:53.486658Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:19:53.486658Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wAL1lP+h6KxnVqedgEV9QZ8awcV0BND4STIMFv42tMWJ2FAKZSC/Z7HeI3vjDdaM80wT6DCeUJxqCzrYcVMVDA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:19:53.487545Z","signed_message":"canonical_sha256_bytes"},"source_id":"1004.2778","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:194a1f4d9ea5036d3829486a0eb558d1ae3d17ca7d2ceedf18320251d7265580","sha256:e737be073ee55f08c22fb9036b207fc508458f081ee2e25e62a7b4852cd1d546"],"state_sha256":"9e2c26d2503d3d8e265aa772841415e73ec4c9f231f96cb61bedf7c6c89d87b1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YP9g86RkyOOXie/uuWsVB3cH8ZwJx+6sbwKIr5THGteOACj+Z16qSdCQaflN05X4CjUHyGqfxVImdxxuQw2DDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T22:08:59.814473Z","bundle_sha256":"f74774b5ec0e25fd4bf715f0e4cda68027498a3b5f02dc52b1002b2f868e0050"}}