{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:W4PDJZFBX6GSW5XYJXWQGSG3RE","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":"6ee084b0cfbf6c496194ac17cc58f23d7107bf1f6d49f33238f5b316c69aa9a9","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-07-06T22:06:43Z","title_canon_sha256":"6faf753a4c8fa4325d3aae02e0bbeaf4743a3df3fcd2ced0df5922ee55a81b18"},"schema_version":"1.0","source":{"id":"1607.01826","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.01826","created_at":"2026-05-18T01:11:23Z"},{"alias_kind":"arxiv_version","alias_value":"1607.01826v1","created_at":"2026-05-18T01:11:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.01826","created_at":"2026-05-18T01:11:23Z"},{"alias_kind":"pith_short_12","alias_value":"W4PDJZFBX6GS","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"W4PDJZFBX6GSW5XY","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"W4PDJZFB","created_at":"2026-05-18T12:30:48Z"}],"graph_snapshots":[{"event_id":"sha256:ac70c5ab1b22d5db0eecfa7c5f13e235d96a02fe7437ca4bc75836cb84a7b95b","target":"graph","created_at":"2026-05-18T01:11:23Z","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"},"paper":{"abstract_excerpt":"We study the computational complexity of the Buttons \\& Scissors game and obtain sharp thresholds with respect to several parameters. Specifically we show that the game is NP-complete for $C = 2$ colors but polytime solvable for $C = 1$. Similarly the game is NP-complete if every color is used by at most $F = 4$ buttons but polytime solvable for $F \\leq 3$. We also consider restrictions on the board size, cut directions, and cut sizes. Finally, we introduce several natural two-player versions of the game and show that they are PSPACE-complete.","authors_text":"Aaron Santiago, Aaron Williams, Adam Hesterberg, Christiane Schmidt, Erik D. Demaine, Harrison Gregg, Hiro Ito, Irina Kostitsyna, Jody Leonard, Kyle Burke, Maarten L\\\"offler, Michael Hoffmann, Robert A. Hearn, Ryuhei Uehara, Yushi Uno","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-07-06T22:06:43Z","title":"Single-Player and Two-Player Buttons & Scissors Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.01826","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:0106aa947aaaa4954a157b3f7cd646cf7697d7045186e377c3ac761be209f70f","target":"record","created_at":"2026-05-18T01:11:23Z","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":"6ee084b0cfbf6c496194ac17cc58f23d7107bf1f6d49f33238f5b316c69aa9a9","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-07-06T22:06:43Z","title_canon_sha256":"6faf753a4c8fa4325d3aae02e0bbeaf4743a3df3fcd2ced0df5922ee55a81b18"},"schema_version":"1.0","source":{"id":"1607.01826","kind":"arxiv","version":1}},"canonical_sha256":"b71e34e4a1bf8d2b76f84ded0348db89275536527dceebc598e75f62b068b4ad","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b71e34e4a1bf8d2b76f84ded0348db89275536527dceebc598e75f62b068b4ad","first_computed_at":"2026-05-18T01:11:23.186864Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:11:23.186864Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"R07dmP7Abr+uNbB5fE6Xhd6lQmpcjCP5PFjNNFBDG9zzVnvqeWhW25h3qJmTQq9pvaqXLUG2NPRPrHSgSu3ACw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:11:23.187253Z","signed_message":"canonical_sha256_bytes"},"source_id":"1607.01826","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0106aa947aaaa4954a157b3f7cd646cf7697d7045186e377c3ac761be209f70f","sha256:ac70c5ab1b22d5db0eecfa7c5f13e235d96a02fe7437ca4bc75836cb84a7b95b"],"state_sha256":"e4411c2809287158dd5f05503e238f0932997c2713d22c27cd006f75053e55d2"}