{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2008:RJX5QMU4RHIUFHXJWP3KZ4FTPO","short_pith_number":"pith:RJX5QMU4","schema_version":"1.0","canonical_sha256":"8a6fd8329c89d1429ee9b3f6acf0b37ba827712f2fcc2a3b9db074338bfbdffc","source":{"kind":"arxiv","id":"0812.4322","version":1},"attestation_state":"computed","paper":{"title":"Solution of Peter Winkler's Pizza Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Jan Kyn\\v{c}l, Josef Cibulka, Pavel Valtr, Rudolf Stola\\v{r}, Viola M\\'esz\\'aros","submitted_at":"2008-12-23T01:18:01Z","abstract_excerpt":"Bob cuts a pizza into slices of not necessarily equal size and shares it with Alice by alternately taking turns. One slice is taken in each turn. The first turn is Alice's. She may choose any of the slices. In all other turns only those slices can be chosen that have a neighbor slice already eaten. We prove a conjecture of Peter Winkler by showing that Alice has a strategy for obtaining 4/9 of the pizza. This is best possible, that is, there is a cutting and a strategy for Bob to get 5/9 of the pizza. We also give a characterization of Alice's best possible gain depending on the number of slic"},"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":"0812.4322","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2008-12-23T01:18:01Z","cross_cats_sorted":[],"title_canon_sha256":"cf86802cfdaa33ebdd18ded41b777a7b18c3b7c095f1589ca9d9b16e6b234247","abstract_canon_sha256":"5b0a3a901901a59e56e2d5d1cacb3a5fa95a79edac4da6bd71f68b7e6ef73a3c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:23:22.319147Z","signature_b64":"DsVxSl1YST1u6ABrfQTqZHog600ypoSwnAXpdYZlxP+yDTaqBjmNrQBJKsp9fFTUEX64KKJg8jB4my8dtSfSDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8a6fd8329c89d1429ee9b3f6acf0b37ba827712f2fcc2a3b9db074338bfbdffc","last_reissued_at":"2026-05-18T04:23:22.318680Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:23:22.318680Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Solution of Peter Winkler's Pizza Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Jan Kyn\\v{c}l, Josef Cibulka, Pavel Valtr, Rudolf Stola\\v{r}, Viola M\\'esz\\'aros","submitted_at":"2008-12-23T01:18:01Z","abstract_excerpt":"Bob cuts a pizza into slices of not necessarily equal size and shares it with Alice by alternately taking turns. One slice is taken in each turn. The first turn is Alice's. She may choose any of the slices. In all other turns only those slices can be chosen that have a neighbor slice already eaten. We prove a conjecture of Peter Winkler by showing that Alice has a strategy for obtaining 4/9 of the pizza. This is best possible, that is, there is a cutting and a strategy for Bob to get 5/9 of the pizza. We also give a characterization of Alice's best possible gain depending on the number of slic"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0812.4322","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":""},"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":"0812.4322","created_at":"2026-05-18T04:23:22.318748+00:00"},{"alias_kind":"arxiv_version","alias_value":"0812.4322v1","created_at":"2026-05-18T04:23:22.318748+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0812.4322","created_at":"2026-05-18T04:23:22.318748+00:00"},{"alias_kind":"pith_short_12","alias_value":"RJX5QMU4RHIU","created_at":"2026-05-18T12:25:58.018023+00:00"},{"alias_kind":"pith_short_16","alias_value":"RJX5QMU4RHIUFHXJ","created_at":"2026-05-18T12:25:58.018023+00:00"},{"alias_kind":"pith_short_8","alias_value":"RJX5QMU4","created_at":"2026-05-18T12:25:58.018023+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/RJX5QMU4RHIUFHXJWP3KZ4FTPO","json":"https://pith.science/pith/RJX5QMU4RHIUFHXJWP3KZ4FTPO.json","graph_json":"https://pith.science/api/pith-number/RJX5QMU4RHIUFHXJWP3KZ4FTPO/graph.json","events_json":"https://pith.science/api/pith-number/RJX5QMU4RHIUFHXJWP3KZ4FTPO/events.json","paper":"https://pith.science/paper/RJX5QMU4"},"agent_actions":{"view_html":"https://pith.science/pith/RJX5QMU4RHIUFHXJWP3KZ4FTPO","download_json":"https://pith.science/pith/RJX5QMU4RHIUFHXJWP3KZ4FTPO.json","view_paper":"https://pith.science/paper/RJX5QMU4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0812.4322&json=true","fetch_graph":"https://pith.science/api/pith-number/RJX5QMU4RHIUFHXJWP3KZ4FTPO/graph.json","fetch_events":"https://pith.science/api/pith-number/RJX5QMU4RHIUFHXJWP3KZ4FTPO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RJX5QMU4RHIUFHXJWP3KZ4FTPO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RJX5QMU4RHIUFHXJWP3KZ4FTPO/action/storage_attestation","attest_author":"https://pith.science/pith/RJX5QMU4RHIUFHXJWP3KZ4FTPO/action/author_attestation","sign_citation":"https://pith.science/pith/RJX5QMU4RHIUFHXJWP3KZ4FTPO/action/citation_signature","submit_replication":"https://pith.science/pith/RJX5QMU4RHIUFHXJWP3KZ4FTPO/action/replication_record"}},"created_at":"2026-05-18T04:23:22.318748+00:00","updated_at":"2026-05-18T04:23:22.318748+00:00"}