{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:5HFCU55YCUKEIAWY4UTEO54SME","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":"4a777c2ec8c7e23f515db5a9a41ca156a5132e5b7a1e091c93586b1554f12800","cross_cats_sorted":["cs.AI","econ.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2026-07-25T21:17:38Z","title_canon_sha256":"05e65f5ebccd139a1052c5d0b3c364f94138b580e7c950b96f88d7a7fa646c50"},"schema_version":"1.0","source":{"id":"2607.23367","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.23367","created_at":"2026-07-28T01:22:49Z"},{"alias_kind":"arxiv_version","alias_value":"2607.23367v1","created_at":"2026-07-28T01:22:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.23367","created_at":"2026-07-28T01:22:49Z"},{"alias_kind":"pith_short_12","alias_value":"5HFCU55YCUKE","created_at":"2026-07-28T01:22:49Z"},{"alias_kind":"pith_short_16","alias_value":"5HFCU55YCUKEIAWY","created_at":"2026-07-28T01:22:49Z"},{"alias_kind":"pith_short_8","alias_value":"5HFCU55Y","created_at":"2026-07-28T01:22:49Z"}],"graph_snapshots":[{"event_id":"sha256:35b85845e21fda2dd006d3bb78f96a52069b8b5929bc5c08ec3fe5048705fca4","target":"graph","created_at":"2026-07-28T01:22:49Z","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.23367/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study whether strictly positive marginal values restore the compatibility of envy-freeness up to one good (EF1) and Pareto optimality (PO) for indivisible goods. For two agents, we identify the exact threshold in the number of goods. Every instance with at most seven goods and strictly increasing valuations admits an allocation that is both EF1 and PO, without any submodularity assumption. In contrast, we construct an eight-good instance with normalized, integer-valued, strictly increasing, submodular valuations in which every EF1 allocation is strictly Pareto dominated. Thus, eight goods a","authors_text":"Nicholas Teh","cross_cats":["cs.AI","econ.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2026-07-25T21:17:38Z","title":"Fair Division with Strictly Increasing Valuations: A Tight Threshold for Two-Agent EF1 and PO"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.23367","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:58b91e43f8cb7373d059a204f9cc70690f7536b90fc89b5bfc98b93ad40800c3","target":"record","created_at":"2026-07-28T01:22:49Z","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":"4a777c2ec8c7e23f515db5a9a41ca156a5132e5b7a1e091c93586b1554f12800","cross_cats_sorted":["cs.AI","econ.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2026-07-25T21:17:38Z","title_canon_sha256":"05e65f5ebccd139a1052c5d0b3c364f94138b580e7c950b96f88d7a7fa646c50"},"schema_version":"1.0","source":{"id":"2607.23367","kind":"arxiv","version":1}},"canonical_sha256":"e9ca2a77b815144402d8e5264777926120ac4de61888e3ab1ffcb7744f7e52ed","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e9ca2a77b815144402d8e5264777926120ac4de61888e3ab1ffcb7744f7e52ed","first_computed_at":"2026-07-28T01:22:49.432442Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-28T01:22:49.432442Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0/LMurlWjdKeIak01r8fK3g8gq2NIybxpillhKm/w9bwJ1tglqtIOfVsn2qOGoL5yTx07uOAWLYXQPBYThJqCQ==","signature_status":"signed_v1","signed_at":"2026-07-28T01:22:49.433195Z","signed_message":"canonical_sha256_bytes"},"source_id":"2607.23367","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:58b91e43f8cb7373d059a204f9cc70690f7536b90fc89b5bfc98b93ad40800c3","sha256:35b85845e21fda2dd006d3bb78f96a52069b8b5929bc5c08ec3fe5048705fca4"],"state_sha256":"fb9cce94eceff5d747848b4daefbd3b8aef835914e1a5139cb4c33c186302213"}