{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:5VF3CGB3Y7GW6UNXT4Y7FS4GWD","short_pith_number":"pith:5VF3CGB3","canonical_record":{"source":{"id":"1808.09406","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-08-28T16:57:17Z","cross_cats_sorted":["econ.TH"],"title_canon_sha256":"347a67ed125d6dd73201bc3437a4edca10fd8e800c3c66b35655dea03f010ddb","abstract_canon_sha256":"36b445a3d31ec7604cb9aee2338eee513a5c9854a356102cfdce7340c63fbdbe"},"schema_version":"1.0"},"canonical_sha256":"ed4bb1183bc7cd6f51b79f31f2cb86b0cf975655d611cb4149877cdc4ebd4639","source":{"kind":"arxiv","id":"1808.09406","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.09406","created_at":"2026-07-05T04:24:53Z"},{"alias_kind":"arxiv_version","alias_value":"1808.09406v2","created_at":"2026-07-05T04:24:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.09406","created_at":"2026-07-05T04:24:53Z"},{"alias_kind":"pith_short_12","alias_value":"5VF3CGB3Y7GW","created_at":"2026-07-05T04:24:53Z"},{"alias_kind":"pith_short_16","alias_value":"5VF3CGB3Y7GW6UNX","created_at":"2026-07-05T04:24:53Z"},{"alias_kind":"pith_short_8","alias_value":"5VF3CGB3","created_at":"2026-07-05T04:24:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:5VF3CGB3Y7GW6UNXT4Y7FS4GWD","target":"record","payload":{"canonical_record":{"source":{"id":"1808.09406","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-08-28T16:57:17Z","cross_cats_sorted":["econ.TH"],"title_canon_sha256":"347a67ed125d6dd73201bc3437a4edca10fd8e800c3c66b35655dea03f010ddb","abstract_canon_sha256":"36b445a3d31ec7604cb9aee2338eee513a5c9854a356102cfdce7340c63fbdbe"},"schema_version":"1.0"},"canonical_sha256":"ed4bb1183bc7cd6f51b79f31f2cb86b0cf975655d611cb4149877cdc4ebd4639","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:24:53.177413Z","signature_b64":"e/qsOPDzmxJHyHSItzuDle2KMtIHwM0EVln8u6TbLx2VOUehXgo3w/Z1HwQINC590ragFzRQOIqVekKCpt4pBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ed4bb1183bc7cd6f51b79f31f2cb86b0cf975655d611cb4149877cdc4ebd4639","last_reissued_at":"2026-07-05T04:24:53.176904Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:24:53.176904Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1808.09406","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-05T04:24:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F6APNVh2SllfS5i9D+3aaiMyZ/zQ2wnDDNlbee9InpkeRTlhwHsAiNd62DYQ3KuSLbD9G0TZGbIxH6QVL5kaAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T01:24:01.216055Z"},"content_sha256":"d88a852503ed834476c16613aaa1832ae8b34713e9a4d824a5848be624487acc","schema_version":"1.0","event_id":"sha256:d88a852503ed834476c16613aaa1832ae8b34713e9a4d824a5848be624487acc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:5VF3CGB3Y7GW6UNXT4Y7FS4GWD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Almost Envy-Free Allocations with Connected Bundles","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["econ.TH"],"primary_cat":"cs.GT","authors_text":"Ayumi Igarashi, Cosimo Vinci, Dominik Peters, Gianpiero Monaco, Ioannis Caragiannis, Michele Flammini, Vittorio Bil\\`o, William S. Zwicker","submitted_at":"2018-08-28T16:57:17Z","abstract_excerpt":"We study the existence of allocations of indivisible goods that are envy-free up to one good (EF1), under the additional constraint that each bundle needs to be connected in an underlying item graph. If the graph is a path and the utility functions are monotonic over bundles, we show the existence of EF1 allocations for at most four agents, and the existence of EF2 allocations for any number of agents; our proofs involve discrete analogues of the Stromquist's moving-knife protocol and the Su--Simmons argument based on Sperner's lemma. For identical utilities, we provide a polynomial-time algor"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.09406","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/1808.09406/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-05T04:24:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UFp24M20dStHxODhCXBG5hJS6ghFpN4UhksSryh7FX3JJIgQkBfEkXZJFwZhrrLEtcuJ6koduDMp8pBfjPIzBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T01:24:01.216446Z"},"content_sha256":"2eb98466053bf8d1aa10c4db5557eacf22c10b8cc81f1ac5536ebed25c455a22","schema_version":"1.0","event_id":"sha256:2eb98466053bf8d1aa10c4db5557eacf22c10b8cc81f1ac5536ebed25c455a22"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5VF3CGB3Y7GW6UNXT4Y7FS4GWD/bundle.json","state_url":"https://pith.science/pith/5VF3CGB3Y7GW6UNXT4Y7FS4GWD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5VF3CGB3Y7GW6UNXT4Y7FS4GWD/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-13T01:24:01Z","links":{"resolver":"https://pith.science/pith/5VF3CGB3Y7GW6UNXT4Y7FS4GWD","bundle":"https://pith.science/pith/5VF3CGB3Y7GW6UNXT4Y7FS4GWD/bundle.json","state":"https://pith.science/pith/5VF3CGB3Y7GW6UNXT4Y7FS4GWD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5VF3CGB3Y7GW6UNXT4Y7FS4GWD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:5VF3CGB3Y7GW6UNXT4Y7FS4GWD","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":"36b445a3d31ec7604cb9aee2338eee513a5c9854a356102cfdce7340c63fbdbe","cross_cats_sorted":["econ.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-08-28T16:57:17Z","title_canon_sha256":"347a67ed125d6dd73201bc3437a4edca10fd8e800c3c66b35655dea03f010ddb"},"schema_version":"1.0","source":{"id":"1808.09406","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.09406","created_at":"2026-07-05T04:24:53Z"},{"alias_kind":"arxiv_version","alias_value":"1808.09406v2","created_at":"2026-07-05T04:24:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.09406","created_at":"2026-07-05T04:24:53Z"},{"alias_kind":"pith_short_12","alias_value":"5VF3CGB3Y7GW","created_at":"2026-07-05T04:24:53Z"},{"alias_kind":"pith_short_16","alias_value":"5VF3CGB3Y7GW6UNX","created_at":"2026-07-05T04:24:53Z"},{"alias_kind":"pith_short_8","alias_value":"5VF3CGB3","created_at":"2026-07-05T04:24:53Z"}],"graph_snapshots":[{"event_id":"sha256:2eb98466053bf8d1aa10c4db5557eacf22c10b8cc81f1ac5536ebed25c455a22","target":"graph","created_at":"2026-07-05T04:24:53Z","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/1808.09406/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the existence of allocations of indivisible goods that are envy-free up to one good (EF1), under the additional constraint that each bundle needs to be connected in an underlying item graph. If the graph is a path and the utility functions are monotonic over bundles, we show the existence of EF1 allocations for at most four agents, and the existence of EF2 allocations for any number of agents; our proofs involve discrete analogues of the Stromquist's moving-knife protocol and the Su--Simmons argument based on Sperner's lemma. For identical utilities, we provide a polynomial-time algor","authors_text":"Ayumi Igarashi, Cosimo Vinci, Dominik Peters, Gianpiero Monaco, Ioannis Caragiannis, Michele Flammini, Vittorio Bil\\`o, William S. Zwicker","cross_cats":["econ.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-08-28T16:57:17Z","title":"Almost Envy-Free Allocations with Connected Bundles"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.09406","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:d88a852503ed834476c16613aaa1832ae8b34713e9a4d824a5848be624487acc","target":"record","created_at":"2026-07-05T04:24:53Z","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":"36b445a3d31ec7604cb9aee2338eee513a5c9854a356102cfdce7340c63fbdbe","cross_cats_sorted":["econ.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-08-28T16:57:17Z","title_canon_sha256":"347a67ed125d6dd73201bc3437a4edca10fd8e800c3c66b35655dea03f010ddb"},"schema_version":"1.0","source":{"id":"1808.09406","kind":"arxiv","version":2}},"canonical_sha256":"ed4bb1183bc7cd6f51b79f31f2cb86b0cf975655d611cb4149877cdc4ebd4639","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ed4bb1183bc7cd6f51b79f31f2cb86b0cf975655d611cb4149877cdc4ebd4639","first_computed_at":"2026-07-05T04:24:53.176904Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:24:53.176904Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"e/qsOPDzmxJHyHSItzuDle2KMtIHwM0EVln8u6TbLx2VOUehXgo3w/Z1HwQINC590ragFzRQOIqVekKCpt4pBA==","signature_status":"signed_v1","signed_at":"2026-07-05T04:24:53.177413Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.09406","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d88a852503ed834476c16613aaa1832ae8b34713e9a4d824a5848be624487acc","sha256:2eb98466053bf8d1aa10c4db5557eacf22c10b8cc81f1ac5536ebed25c455a22"],"state_sha256":"a80f98a00c56bfc0708d0dd0c723d3f74b8d85fd1fdf346098e7c345f026120e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Uo9hYGJWp+OZOO0sXmmtbrb9pi4dwrgICUNxy6V38FNb8Ms/mBZx07d0g7emZQWdYywUB8Fn3K5bPCkXUAPkAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T01:24:01.219336Z","bundle_sha256":"63d51590d196cb45103734e7a05b4fb11073651b1116465460aeb961ff70020a"}}