{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:KIOBN36UKDRK3J4CGCHHFMEXZU","short_pith_number":"pith:KIOBN36U","schema_version":"1.0","canonical_sha256":"521c16efd450e2ada782308e72b097cd2ec04d9b3b6326dd464810f4da9d21e6","source":{"kind":"arxiv","id":"1605.07151","version":2},"attestation_state":"computed","paper":{"title":"Shotgun edge assembly of random jigsaw puzzles","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.IT","math.CO","math.IT"],"primary_cat":"math.PR","authors_text":"Anders Martinsson","submitted_at":"2016-05-23T19:36:11Z","abstract_excerpt":"In recent work by Mossel and Ross, it was asked how large $q$ has to be for a random jigsaw puzzle with $q$ different shapes of \"jigs\" to have exactly one solution. The jigs are assumed symmetric in the sense that two jigs of the same type always fit together. They showed that for $q=o(n^{2/3})$ there are a.a.s. multiple solutions, and for $q=\\omega(n^2)$ there is a.a.s. exactly one. The latter bound has since been improved to $q\\geq n^{1+\\varepsilon}$ independently by Nenadov, Pfister and Steger, and by Bordernave, Feige and Mossel. Both groups further remark that for $q=o(n)$ there are a.a.s"},"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":"1605.07151","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-05-23T19:36:11Z","cross_cats_sorted":["cs.DM","cs.IT","math.CO","math.IT"],"title_canon_sha256":"2db9b44504d069a33da707ff155a0020692866f3ec4ae4dfeb258d07033e2f5e","abstract_canon_sha256":"6a6cdf38a4e49dde3cc2e54f2799a2ef0fa29d2397b4b18a303a65eca4e31b7a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:13:39.413648Z","signature_b64":"tkjqJA8/ZnDQWKvF7Tr86x0A1H55tq4nJVOoTc53xtXAiVLH8rfylpD2pvAi7JufYurJG4tX6IgFDd1ygFUeCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"521c16efd450e2ada782308e72b097cd2ec04d9b3b6326dd464810f4da9d21e6","last_reissued_at":"2026-05-18T01:13:39.412968Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:13:39.412968Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Shotgun edge assembly of random jigsaw puzzles","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.IT","math.CO","math.IT"],"primary_cat":"math.PR","authors_text":"Anders Martinsson","submitted_at":"2016-05-23T19:36:11Z","abstract_excerpt":"In recent work by Mossel and Ross, it was asked how large $q$ has to be for a random jigsaw puzzle with $q$ different shapes of \"jigs\" to have exactly one solution. The jigs are assumed symmetric in the sense that two jigs of the same type always fit together. They showed that for $q=o(n^{2/3})$ there are a.a.s. multiple solutions, and for $q=\\omega(n^2)$ there is a.a.s. exactly one. The latter bound has since been improved to $q\\geq n^{1+\\varepsilon}$ independently by Nenadov, Pfister and Steger, and by Bordernave, Feige and Mossel. Both groups further remark that for $q=o(n)$ there are a.a.s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.07151","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":""},"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":"1605.07151","created_at":"2026-05-18T01:13:39.413060+00:00"},{"alias_kind":"arxiv_version","alias_value":"1605.07151v2","created_at":"2026-05-18T01:13:39.413060+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.07151","created_at":"2026-05-18T01:13:39.413060+00:00"},{"alias_kind":"pith_short_12","alias_value":"KIOBN36UKDRK","created_at":"2026-05-18T12:30:25.849896+00:00"},{"alias_kind":"pith_short_16","alias_value":"KIOBN36UKDRK3J4C","created_at":"2026-05-18T12:30:25.849896+00:00"},{"alias_kind":"pith_short_8","alias_value":"KIOBN36U","created_at":"2026-05-18T12:30:25.849896+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/KIOBN36UKDRK3J4CGCHHFMEXZU","json":"https://pith.science/pith/KIOBN36UKDRK3J4CGCHHFMEXZU.json","graph_json":"https://pith.science/api/pith-number/KIOBN36UKDRK3J4CGCHHFMEXZU/graph.json","events_json":"https://pith.science/api/pith-number/KIOBN36UKDRK3J4CGCHHFMEXZU/events.json","paper":"https://pith.science/paper/KIOBN36U"},"agent_actions":{"view_html":"https://pith.science/pith/KIOBN36UKDRK3J4CGCHHFMEXZU","download_json":"https://pith.science/pith/KIOBN36UKDRK3J4CGCHHFMEXZU.json","view_paper":"https://pith.science/paper/KIOBN36U","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1605.07151&json=true","fetch_graph":"https://pith.science/api/pith-number/KIOBN36UKDRK3J4CGCHHFMEXZU/graph.json","fetch_events":"https://pith.science/api/pith-number/KIOBN36UKDRK3J4CGCHHFMEXZU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KIOBN36UKDRK3J4CGCHHFMEXZU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KIOBN36UKDRK3J4CGCHHFMEXZU/action/storage_attestation","attest_author":"https://pith.science/pith/KIOBN36UKDRK3J4CGCHHFMEXZU/action/author_attestation","sign_citation":"https://pith.science/pith/KIOBN36UKDRK3J4CGCHHFMEXZU/action/citation_signature","submit_replication":"https://pith.science/pith/KIOBN36UKDRK3J4CGCHHFMEXZU/action/replication_record"}},"created_at":"2026-05-18T01:13:39.413060+00:00","updated_at":"2026-05-18T01:13:39.413060+00:00"}