{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:MC6BWKXK4FXWK7PSIU2LLDDTJ2","short_pith_number":"pith:MC6BWKXK","canonical_record":{"source":{"id":"2607.17811","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-07-20T10:57:38Z","cross_cats_sorted":[],"title_canon_sha256":"cfaa6dcf3e3517a9da47fc92260d57eb2266b010fc54fb8811d77bc0eb076867","abstract_canon_sha256":"3ea93442258b84810562e0503ca3b7e84901cb72bbff7772015fb712b829369e"},"schema_version":"1.0"},"canonical_sha256":"60bc1b2aeae16f657df24534b58c734eabf9810081ad6fd04e12c44f71a19a34","source":{"kind":"arxiv","id":"2607.17811","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.17811","created_at":"2026-07-21T02:22:01Z"},{"alias_kind":"arxiv_version","alias_value":"2607.17811v1","created_at":"2026-07-21T02:22:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.17811","created_at":"2026-07-21T02:22:01Z"},{"alias_kind":"pith_short_12","alias_value":"MC6BWKXK4FXW","created_at":"2026-07-21T02:22:01Z"},{"alias_kind":"pith_short_16","alias_value":"MC6BWKXK4FXWK7PS","created_at":"2026-07-21T02:22:01Z"},{"alias_kind":"pith_short_8","alias_value":"MC6BWKXK","created_at":"2026-07-21T02:22:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:MC6BWKXK4FXWK7PSIU2LLDDTJ2","target":"record","payload":{"canonical_record":{"source":{"id":"2607.17811","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-07-20T10:57:38Z","cross_cats_sorted":[],"title_canon_sha256":"cfaa6dcf3e3517a9da47fc92260d57eb2266b010fc54fb8811d77bc0eb076867","abstract_canon_sha256":"3ea93442258b84810562e0503ca3b7e84901cb72bbff7772015fb712b829369e"},"schema_version":"1.0"},"canonical_sha256":"60bc1b2aeae16f657df24534b58c734eabf9810081ad6fd04e12c44f71a19a34","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-21T02:22:01.414256Z","signature_b64":"DYLFSegRA3k89rG1IDdllGEaVKMi5YkzZJNGB++Bt1WGih98XunGylvT0OTCvn1ngb9kSHxs6gPKtwSButObCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"60bc1b2aeae16f657df24534b58c734eabf9810081ad6fd04e12c44f71a19a34","last_reissued_at":"2026-07-21T02:22:01.413360Z","signature_status":"signed_v1","first_computed_at":"2026-07-21T02:22:01.413360Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2607.17811","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-07-21T02:22:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Wr0dl1HKM10th/15lIzgdCt8GjWQ99U7k4JxA2/YyHcstJAY+WHiLQgnKj1G4cwDj+NdAUn77+Go8qorlRkrDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T17:32:02.719696Z"},"content_sha256":"3f918225a41488f9ce8793e3c30afc3dfc0230061eb13551e9d695dfe0109dce","schema_version":"1.0","event_id":"sha256:3f918225a41488f9ce8793e3c30afc3dfc0230061eb13551e9d695dfe0109dce"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:MC6BWKXK4FXWK7PSIU2LLDDTJ2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"When One Good Is Not Enough: EF1 and Pareto Optimality Are Not Compatible for Submodular Valuations","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Mashbat Suzuki, Simon Mackenzie","submitted_at":"2026-07-20T10:57:38Z","abstract_excerpt":"One of the central questions in discrete fair division is whether fairness and efficiency can be achieved simultaneously. For indivisible goods, a canonical relaxation of envy-freeness is envy-freeness up to one good (EF1), while the standard efficiency benchmark is Pareto optimality (PO). In their seminal work, Caragiannis et al. showed that, for additive valuations, EF1 and PO are always compatible, and asked whether this compatibility extends to submodular valuations. This question has since become an important open problem in the study of fair division.\n  In this paper, we settle the quest"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.17811","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2607.17811/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-21T02:22:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+b41RfdzXmAqJZJ01sc7GrMDlYiOUZx9yMqBovGX5O44zCfP7UQv2HCeWVwl6nR8JA6yUf4MYXAxR2JGuLFICA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T17:32:02.720240Z"},"content_sha256":"caa432a745a4e5ffe2018c2ac7dabe3a885609c584fe18b2603c4a8669b142d9","schema_version":"1.0","event_id":"sha256:caa432a745a4e5ffe2018c2ac7dabe3a885609c584fe18b2603c4a8669b142d9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MC6BWKXK4FXWK7PSIU2LLDDTJ2/bundle.json","state_url":"https://pith.science/pith/MC6BWKXK4FXWK7PSIU2LLDDTJ2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MC6BWKXK4FXWK7PSIU2LLDDTJ2/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-08-19T17:32:02Z","links":{"resolver":"https://pith.science/pith/MC6BWKXK4FXWK7PSIU2LLDDTJ2","bundle":"https://pith.science/pith/MC6BWKXK4FXWK7PSIU2LLDDTJ2/bundle.json","state":"https://pith.science/pith/MC6BWKXK4FXWK7PSIU2LLDDTJ2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MC6BWKXK4FXWK7PSIU2LLDDTJ2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:MC6BWKXK4FXWK7PSIU2LLDDTJ2","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":"3ea93442258b84810562e0503ca3b7e84901cb72bbff7772015fb712b829369e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-07-20T10:57:38Z","title_canon_sha256":"cfaa6dcf3e3517a9da47fc92260d57eb2266b010fc54fb8811d77bc0eb076867"},"schema_version":"1.0","source":{"id":"2607.17811","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.17811","created_at":"2026-07-21T02:22:01Z"},{"alias_kind":"arxiv_version","alias_value":"2607.17811v1","created_at":"2026-07-21T02:22:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.17811","created_at":"2026-07-21T02:22:01Z"},{"alias_kind":"pith_short_12","alias_value":"MC6BWKXK4FXW","created_at":"2026-07-21T02:22:01Z"},{"alias_kind":"pith_short_16","alias_value":"MC6BWKXK4FXWK7PS","created_at":"2026-07-21T02:22:01Z"},{"alias_kind":"pith_short_8","alias_value":"MC6BWKXK","created_at":"2026-07-21T02:22:01Z"}],"graph_snapshots":[{"event_id":"sha256:caa432a745a4e5ffe2018c2ac7dabe3a885609c584fe18b2603c4a8669b142d9","target":"graph","created_at":"2026-07-21T02:22:01Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2607.17811/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"One of the central questions in discrete fair division is whether fairness and efficiency can be achieved simultaneously. For indivisible goods, a canonical relaxation of envy-freeness is envy-freeness up to one good (EF1), while the standard efficiency benchmark is Pareto optimality (PO). In their seminal work, Caragiannis et al. showed that, for additive valuations, EF1 and PO are always compatible, and asked whether this compatibility extends to submodular valuations. This question has since become an important open problem in the study of fair division.\n  In this paper, we settle the quest","authors_text":"Mashbat Suzuki, Simon Mackenzie","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-07-20T10:57:38Z","title":"When One Good Is Not Enough: EF1 and Pareto Optimality Are Not Compatible for Submodular Valuations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.17811","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:3f918225a41488f9ce8793e3c30afc3dfc0230061eb13551e9d695dfe0109dce","target":"record","created_at":"2026-07-21T02:22:01Z","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":"3ea93442258b84810562e0503ca3b7e84901cb72bbff7772015fb712b829369e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-07-20T10:57:38Z","title_canon_sha256":"cfaa6dcf3e3517a9da47fc92260d57eb2266b010fc54fb8811d77bc0eb076867"},"schema_version":"1.0","source":{"id":"2607.17811","kind":"arxiv","version":1}},"canonical_sha256":"60bc1b2aeae16f657df24534b58c734eabf9810081ad6fd04e12c44f71a19a34","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"60bc1b2aeae16f657df24534b58c734eabf9810081ad6fd04e12c44f71a19a34","first_computed_at":"2026-07-21T02:22:01.413360Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-21T02:22:01.413360Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DYLFSegRA3k89rG1IDdllGEaVKMi5YkzZJNGB++Bt1WGih98XunGylvT0OTCvn1ngb9kSHxs6gPKtwSButObCQ==","signature_status":"signed_v1","signed_at":"2026-07-21T02:22:01.414256Z","signed_message":"canonical_sha256_bytes"},"source_id":"2607.17811","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3f918225a41488f9ce8793e3c30afc3dfc0230061eb13551e9d695dfe0109dce","sha256:caa432a745a4e5ffe2018c2ac7dabe3a885609c584fe18b2603c4a8669b142d9"],"state_sha256":"5b44872ae6f55651de3900dd870e43f6efcbd51fa308c60519fe8015e3771d2a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SaPCEIsPz9mHmar7DN/n2INKWTFj5+3pf7eOTRksxre41PmuHvz6tHvNsaNgC2T/dqmcKLr8/clDDKWl9CLXBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-19T17:32:02.724021Z","bundle_sha256":"4a076d01a68ee94d29ec422bae6be2822b4b16a0e331fff76bea0651ea292abb"}}