{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:SBPW3SS2QNIL3BM6IL23UCFV4E","short_pith_number":"pith:SBPW3SS2","schema_version":"1.0","canonical_sha256":"905f6dca5a8350bd859e42f5ba08b5e11049a2f4694fc74180ea5420a1e37c02","source":{"kind":"arxiv","id":"2508.13432","version":1},"attestation_state":"computed","paper":{"title":"Fair Division Among Couples and Small Groups","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.GT","authors_text":"Hannane Yaghoubizade, Paul G\\\"olz","submitted_at":"2025-08-19T01:11:58Z","abstract_excerpt":"We study the fair allocation of indivisible goods across groups of agents, where each agent fully enjoys all goods allocated to their group. We focus on groups of two (couples) and other groups of small size. For two couples, an EF1 allocation -- one in which all agents find their group's bundle no worse than the other group's, up to one good -- always exists and can be found efficiently. For three or more couples, EF1 allocations need not exist.\n  Turning to proportionality, we show that, whenever groups have size at most $k$, a PROP$k$ allocation exists and can be found efficiently. In fact,"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2508.13432","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-08-19T01:11:58Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"ed080bc924a3309055f2c6a3877c390fc1994e5dea1ffdb5f06cb9321b5b0a57","abstract_canon_sha256":"acdda8d867d7c14b4055eb1ff557ad891ff09123926655cfd15cce05c5394a47"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:55:47.896840Z","signature_b64":"vvGnTt/baYj6vRHgc3okLzA8N0zXzyXpW7ubuFyfrrnQC+X8QkU4L1tp9wu+m8XwdiE/h1VzsBLa3u0/UujKCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"905f6dca5a8350bd859e42f5ba08b5e11049a2f4694fc74180ea5420a1e37c02","last_reissued_at":"2026-07-05T11:55:47.896428Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:55:47.896428Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fair Division Among Couples and Small Groups","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.GT","authors_text":"Hannane Yaghoubizade, Paul G\\\"olz","submitted_at":"2025-08-19T01:11:58Z","abstract_excerpt":"We study the fair allocation of indivisible goods across groups of agents, where each agent fully enjoys all goods allocated to their group. We focus on groups of two (couples) and other groups of small size. For two couples, an EF1 allocation -- one in which all agents find their group's bundle no worse than the other group's, up to one good -- always exists and can be found efficiently. For three or more couples, EF1 allocations need not exist.\n  Turning to proportionality, we show that, whenever groups have size at most $k$, a PROP$k$ allocation exists and can be found efficiently. In fact,"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2508.13432","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/2508.13432/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2508.13432","created_at":"2026-07-05T11:55:47.896483+00:00"},{"alias_kind":"arxiv_version","alias_value":"2508.13432v1","created_at":"2026-07-05T11:55:47.896483+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2508.13432","created_at":"2026-07-05T11:55:47.896483+00:00"},{"alias_kind":"pith_short_12","alias_value":"SBPW3SS2QNIL","created_at":"2026-07-05T11:55:47.896483+00:00"},{"alias_kind":"pith_short_16","alias_value":"SBPW3SS2QNIL3BM6","created_at":"2026-07-05T11:55:47.896483+00:00"},{"alias_kind":"pith_short_8","alias_value":"SBPW3SS2","created_at":"2026-07-05T11:55:47.896483+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2606.21346","citing_title":"Simultaneously Efficient Allocation of Indivisible Items Across Multiple Dimensions","ref_index":217,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/SBPW3SS2QNIL3BM6IL23UCFV4E","json":"https://pith.science/pith/SBPW3SS2QNIL3BM6IL23UCFV4E.json","graph_json":"https://pith.science/api/pith-number/SBPW3SS2QNIL3BM6IL23UCFV4E/graph.json","events_json":"https://pith.science/api/pith-number/SBPW3SS2QNIL3BM6IL23UCFV4E/events.json","paper":"https://pith.science/paper/SBPW3SS2"},"agent_actions":{"view_html":"https://pith.science/pith/SBPW3SS2QNIL3BM6IL23UCFV4E","download_json":"https://pith.science/pith/SBPW3SS2QNIL3BM6IL23UCFV4E.json","view_paper":"https://pith.science/paper/SBPW3SS2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2508.13432&json=true","fetch_graph":"https://pith.science/api/pith-number/SBPW3SS2QNIL3BM6IL23UCFV4E/graph.json","fetch_events":"https://pith.science/api/pith-number/SBPW3SS2QNIL3BM6IL23UCFV4E/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SBPW3SS2QNIL3BM6IL23UCFV4E/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SBPW3SS2QNIL3BM6IL23UCFV4E/action/storage_attestation","attest_author":"https://pith.science/pith/SBPW3SS2QNIL3BM6IL23UCFV4E/action/author_attestation","sign_citation":"https://pith.science/pith/SBPW3SS2QNIL3BM6IL23UCFV4E/action/citation_signature","submit_replication":"https://pith.science/pith/SBPW3SS2QNIL3BM6IL23UCFV4E/action/replication_record"}},"created_at":"2026-07-05T11:55:47.896483+00:00","updated_at":"2026-07-05T11:55:47.896483+00:00"}