{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:3JYK7IPRNFTTVPYUNRDVYI3SNW","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":"3f3319173811fc5055fc98552ecae96825c95480a3815dcadd51b642662b3a42","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-06-18T11:48:53Z","title_canon_sha256":"272e533311209cdc0b124b4442a28c51727d981a885d1c6d282270ef35b01716"},"schema_version":"1.0","source":{"id":"2506.15379","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.15379","created_at":"2026-07-05T11:23:42Z"},{"alias_kind":"arxiv_version","alias_value":"2506.15379v1","created_at":"2026-07-05T11:23:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.15379","created_at":"2026-07-05T11:23:42Z"},{"alias_kind":"pith_short_12","alias_value":"3JYK7IPRNFTT","created_at":"2026-07-05T11:23:42Z"},{"alias_kind":"pith_short_16","alias_value":"3JYK7IPRNFTTVPYU","created_at":"2026-07-05T11:23:42Z"},{"alias_kind":"pith_short_8","alias_value":"3JYK7IPR","created_at":"2026-07-05T11:23:42Z"}],"graph_snapshots":[{"event_id":"sha256:8e463b6e7455438e3c08bfc349a26933d9bc861ffe2602e7fb23c0420abc2850","target":"graph","created_at":"2026-07-05T11:23:42Z","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/2506.15379/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Since its introduction, envy-freeness up to any good (EFX) has become a fundamental solution concept in fair division of indivisible goods. Its existence remains elusive -- even for four agents with additive utility functions, it is unknown whether an EFX allocation always exists. Unsurprisingly, restricted settings to delineate tractable and intractable cases have been explored. Christadolou, Fiat et al.[EC'23] introduced the notion of EFX-orientation, where the agents form the vertices of a graph and the items correspond to edges, and an agent values only the items that are incident to it. T","authors_text":"M.S. Ramanujan, Peter Strulo, Sushmita Gupta, V\\'aclav Bla\\v{z}ej","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-06-18T11:48:53Z","title":"Tractable Graph Structures in EFX Orientation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.15379","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:dbd1190fe8d9fb2377317d91cd71854d52ae3c1f3f2d12ed92c4495b183073db","target":"record","created_at":"2026-07-05T11:23:42Z","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":"3f3319173811fc5055fc98552ecae96825c95480a3815dcadd51b642662b3a42","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-06-18T11:48:53Z","title_canon_sha256":"272e533311209cdc0b124b4442a28c51727d981a885d1c6d282270ef35b01716"},"schema_version":"1.0","source":{"id":"2506.15379","kind":"arxiv","version":1}},"canonical_sha256":"da70afa1f169673abf146c475c23726db9e2a2bd926f8f180178414f054d163d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"da70afa1f169673abf146c475c23726db9e2a2bd926f8f180178414f054d163d","first_computed_at":"2026-07-05T11:23:42.238956Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:23:42.238956Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ICHv61BxjL981jm/CZwSbh7Ta3edAEO1Z1Uomn5+8RC8ebQldjr9nPUEywAFPsZq7jfUejAl/P8ksQEwX+2uCg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:23:42.239532Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.15379","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dbd1190fe8d9fb2377317d91cd71854d52ae3c1f3f2d12ed92c4495b183073db","sha256:8e463b6e7455438e3c08bfc349a26933d9bc861ffe2602e7fb23c0420abc2850"],"state_sha256":"7a21ee96d4415c244e24ab1c3438df6df76246f8ac451e020b3572eb5f15a8eb"}