{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:RPBXG7KVS5GE6KN5REKGF5P6LJ","short_pith_number":"pith:RPBXG7KV","canonical_record":{"source":{"id":"2205.07638","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-05-16T12:54:40Z","cross_cats_sorted":[],"title_canon_sha256":"374e2a9311c3e78518cb8dd1f090d19548cc3db7cb867984c6b053047ee97901","abstract_canon_sha256":"8fce979761caa4d00da69a96df3dcb0093f36ba5bbbf82b9ee75a67eb79f0466"},"schema_version":"1.0"},"canonical_sha256":"8bc3737d55974c4f29bd891462f5fe5a4e3a246ffbdee6dc740488fd41393e64","source":{"kind":"arxiv","id":"2205.07638","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.07638","created_at":"2026-07-05T05:27:48Z"},{"alias_kind":"arxiv_version","alias_value":"2205.07638v2","created_at":"2026-07-05T05:27:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.07638","created_at":"2026-07-05T05:27:48Z"},{"alias_kind":"pith_short_12","alias_value":"RPBXG7KVS5GE","created_at":"2026-07-05T05:27:48Z"},{"alias_kind":"pith_short_16","alias_value":"RPBXG7KVS5GE6KN5","created_at":"2026-07-05T05:27:48Z"},{"alias_kind":"pith_short_8","alias_value":"RPBXG7KV","created_at":"2026-07-05T05:27:48Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:RPBXG7KVS5GE6KN5REKGF5P6LJ","target":"record","payload":{"canonical_record":{"source":{"id":"2205.07638","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-05-16T12:54:40Z","cross_cats_sorted":[],"title_canon_sha256":"374e2a9311c3e78518cb8dd1f090d19548cc3db7cb867984c6b053047ee97901","abstract_canon_sha256":"8fce979761caa4d00da69a96df3dcb0093f36ba5bbbf82b9ee75a67eb79f0466"},"schema_version":"1.0"},"canonical_sha256":"8bc3737d55974c4f29bd891462f5fe5a4e3a246ffbdee6dc740488fd41393e64","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:27:48.013456Z","signature_b64":"aacZkR7IZmFZQlJ0CX4/2/+ymBV5Zsf6sOb9fWUMEcdGglKER2ncOMiJ5GFLUVY23KuC7ASaqtI1Pkfk5abCCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8bc3737d55974c4f29bd891462f5fe5a4e3a246ffbdee6dc740488fd41393e64","last_reissued_at":"2026-07-05T05:27:48.012919Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:27:48.012919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2205.07638","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-07-05T05:27:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7Jn/fwdVFB4Go558CR5rAjQFLqrfQJziiut/zYDk+0rjDLabQNyxEyYDcMt/5B5xzcqLrJF24+c7//Cvgb0JDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T20:05:17.142333Z"},"content_sha256":"e376b7b13d7550043aecd1bbd2378f07fb310b9af8172f263e8111c4006db771","schema_version":"1.0","event_id":"sha256:e376b7b13d7550043aecd1bbd2378f07fb310b9af8172f263e8111c4006db771"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:RPBXG7KVS5GE6KN5REKGF5P6LJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"EFX Allocations: Simplifications and Improvements","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Bhaskar Ray Chaudhury, Hannaneh Akrami, Jugal Garg, Kurt Mehlhorn, Noga Alon, Ruta Mehta","submitted_at":"2022-05-16T12:54:40Z","abstract_excerpt":"The existence of EFX allocations is a fundamental open problem in discrete fair division. Given a set of agents and indivisible goods, the goal is to determine the existence of an allocation where no agent envies another following the removal of any single good from the other agent's bundle. Since the general problem has been illusive, progress is made on two fronts: $(i)$ proving existence when the number of agents is small, $(ii)$ proving existence of relaxations of EFX. In this paper, we improve results on both fronts (and simplify in one of the cases).\n  We prove the existence of EFX alloc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.07638","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2205.07638/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-05T05:27:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"g2Wsl14Pm/24H65aZjwdsu7ofcj4vrsTZoZg0wobQYWebft6hRDoiG5+5DMuImeKNExJoAc7afNhY9e2lkM0DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T20:05:17.142857Z"},"content_sha256":"a2c3dc4a72b82a69b2538ea13b087e38c9d0a3d14c98d7c4c00e231c7f563eaf","schema_version":"1.0","event_id":"sha256:a2c3dc4a72b82a69b2538ea13b087e38c9d0a3d14c98d7c4c00e231c7f563eaf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RPBXG7KVS5GE6KN5REKGF5P6LJ/bundle.json","state_url":"https://pith.science/pith/RPBXG7KVS5GE6KN5REKGF5P6LJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RPBXG7KVS5GE6KN5REKGF5P6LJ/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-16T20:05:17Z","links":{"resolver":"https://pith.science/pith/RPBXG7KVS5GE6KN5REKGF5P6LJ","bundle":"https://pith.science/pith/RPBXG7KVS5GE6KN5REKGF5P6LJ/bundle.json","state":"https://pith.science/pith/RPBXG7KVS5GE6KN5REKGF5P6LJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RPBXG7KVS5GE6KN5REKGF5P6LJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:RPBXG7KVS5GE6KN5REKGF5P6LJ","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":"8fce979761caa4d00da69a96df3dcb0093f36ba5bbbf82b9ee75a67eb79f0466","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-05-16T12:54:40Z","title_canon_sha256":"374e2a9311c3e78518cb8dd1f090d19548cc3db7cb867984c6b053047ee97901"},"schema_version":"1.0","source":{"id":"2205.07638","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.07638","created_at":"2026-07-05T05:27:48Z"},{"alias_kind":"arxiv_version","alias_value":"2205.07638v2","created_at":"2026-07-05T05:27:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.07638","created_at":"2026-07-05T05:27:48Z"},{"alias_kind":"pith_short_12","alias_value":"RPBXG7KVS5GE","created_at":"2026-07-05T05:27:48Z"},{"alias_kind":"pith_short_16","alias_value":"RPBXG7KVS5GE6KN5","created_at":"2026-07-05T05:27:48Z"},{"alias_kind":"pith_short_8","alias_value":"RPBXG7KV","created_at":"2026-07-05T05:27:48Z"}],"graph_snapshots":[{"event_id":"sha256:a2c3dc4a72b82a69b2538ea13b087e38c9d0a3d14c98d7c4c00e231c7f563eaf","target":"graph","created_at":"2026-07-05T05:27:48Z","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/2205.07638/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The existence of EFX allocations is a fundamental open problem in discrete fair division. Given a set of agents and indivisible goods, the goal is to determine the existence of an allocation where no agent envies another following the removal of any single good from the other agent's bundle. Since the general problem has been illusive, progress is made on two fronts: $(i)$ proving existence when the number of agents is small, $(ii)$ proving existence of relaxations of EFX. In this paper, we improve results on both fronts (and simplify in one of the cases).\n  We prove the existence of EFX alloc","authors_text":"Bhaskar Ray Chaudhury, Hannaneh Akrami, Jugal Garg, Kurt Mehlhorn, Noga Alon, Ruta Mehta","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-05-16T12:54:40Z","title":"EFX Allocations: Simplifications and Improvements"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.07638","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:e376b7b13d7550043aecd1bbd2378f07fb310b9af8172f263e8111c4006db771","target":"record","created_at":"2026-07-05T05:27:48Z","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":"8fce979761caa4d00da69a96df3dcb0093f36ba5bbbf82b9ee75a67eb79f0466","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-05-16T12:54:40Z","title_canon_sha256":"374e2a9311c3e78518cb8dd1f090d19548cc3db7cb867984c6b053047ee97901"},"schema_version":"1.0","source":{"id":"2205.07638","kind":"arxiv","version":2}},"canonical_sha256":"8bc3737d55974c4f29bd891462f5fe5a4e3a246ffbdee6dc740488fd41393e64","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8bc3737d55974c4f29bd891462f5fe5a4e3a246ffbdee6dc740488fd41393e64","first_computed_at":"2026-07-05T05:27:48.012919Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:27:48.012919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aacZkR7IZmFZQlJ0CX4/2/+ymBV5Zsf6sOb9fWUMEcdGglKER2ncOMiJ5GFLUVY23KuC7ASaqtI1Pkfk5abCCA==","signature_status":"signed_v1","signed_at":"2026-07-05T05:27:48.013456Z","signed_message":"canonical_sha256_bytes"},"source_id":"2205.07638","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e376b7b13d7550043aecd1bbd2378f07fb310b9af8172f263e8111c4006db771","sha256:a2c3dc4a72b82a69b2538ea13b087e38c9d0a3d14c98d7c4c00e231c7f563eaf"],"state_sha256":"826705e859f80471686b4d420da044a1ed327d678cae709b0e99b57626132840"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3/eYTyp6k+HVT4Waclqr+DERifLc6vJAI15ouq7fYtwLjC9F0jbbEKsbvMExDvwpQSe6p+xh+cCoKT6yMIOnBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T20:05:17.148344Z","bundle_sha256":"d4945361d04e28d5baab49cebb797612487944bb51b16192bc924293cda48c18"}}