{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:4TBXJPOA53VRHSQK6JC3WJ4KJS","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":"fb6df0b7b77a8ee0d992aa47f361e7e7001402649d8d960b6efc3e5590ae5594","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2019-01-24T18:31:28Z","title_canon_sha256":"7b6a0fb895e51818fe7d6ace87a6a35df7bfa1546dc51e623aa81bfc83a2850e"},"schema_version":"1.0","source":{"id":"1901.08564","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.08564","created_at":"2026-05-17T23:55:35Z"},{"alias_kind":"arxiv_version","alias_value":"1901.08564v1","created_at":"2026-05-17T23:55:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.08564","created_at":"2026-05-17T23:55:35Z"},{"alias_kind":"pith_short_12","alias_value":"4TBXJPOA53VR","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_16","alias_value":"4TBXJPOA53VRHSQK","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_8","alias_value":"4TBXJPOA","created_at":"2026-05-18T12:33:10Z"}],"graph_snapshots":[{"event_id":"sha256:e8ea731014184c567651fae954452646ae20c9c443826b3b797a026d477f933c","target":"graph","created_at":"2026-05-17T23:55:35Z","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 problem of deciding whether a crease pattern can be folded by simple folds (folding along one line at a time) under the infinite all-layers model introduced by [Akitaya et al., 2017], in which each simple fold is defined by an infinite line and must fold all layers of paper that intersect this line. This model is motivated by folding in manufacturing such as sheet-metal bending. We improve on [Arkin et al., 2004] by giving a deterministic $O(n)$-time algorithm to decide simple foldability of 1D crease patterns in the all-layers model. Then we extend this 1D result to 2D, showing t","authors_text":"Cordelia Avery, Erik D. Demaine, Hugo A. Akitaya, Jason Ku, Joseph Bergeron, Justin Kopinsky","cross_cats":["cs.DM","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2019-01-24T18:31:28Z","title":"Infinite All-Layers Simple Foldability"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.08564","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:1fd136fcefac67b9d7df1b39afc9080347388fc07cb35a51db30cbd5daaa9dd1","target":"record","created_at":"2026-05-17T23:55:35Z","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":"fb6df0b7b77a8ee0d992aa47f361e7e7001402649d8d960b6efc3e5590ae5594","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2019-01-24T18:31:28Z","title_canon_sha256":"7b6a0fb895e51818fe7d6ace87a6a35df7bfa1546dc51e623aa81bfc83a2850e"},"schema_version":"1.0","source":{"id":"1901.08564","kind":"arxiv","version":1}},"canonical_sha256":"e4c374bdc0eeeb13ca0af245bb278a4c9ff76340f6295046485526aa83e8bd43","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e4c374bdc0eeeb13ca0af245bb278a4c9ff76340f6295046485526aa83e8bd43","first_computed_at":"2026-05-17T23:55:35.151759Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:55:35.151759Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jXGjOuZ3UJm3C7tiW9+uHj7xpBrb1jWKPqcTWhBRtCrLHU8Q+r7dT6bSxzAwtCm1W7mdHQC0snN8rENr7NkpBQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:55:35.152169Z","signed_message":"canonical_sha256_bytes"},"source_id":"1901.08564","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1fd136fcefac67b9d7df1b39afc9080347388fc07cb35a51db30cbd5daaa9dd1","sha256:e8ea731014184c567651fae954452646ae20c9c443826b3b797a026d477f933c"],"state_sha256":"d7e1d19b859138de42f19c18c8803a07c2eed839fd7865ac4beb16ee66deade9"}