{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:2UKM67ZHV4OLW3CIQ3SYXHIXA5","short_pith_number":"pith:2UKM67ZH","schema_version":"1.0","canonical_sha256":"d514cf7f27af1cbb6c4886e58b9d17074a19b9304a2f8b6b12f1baf4353d5324","source":{"kind":"arxiv","id":"1606.00032","version":2},"attestation_state":"computed","paper":{"title":"Teaching dimension, VC dimension, and critical sets in Latin squares","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Hamed Hatami, Yingjie Qian","submitted_at":"2016-05-31T20:24:13Z","abstract_excerpt":"A critical set in an $n \\times n$ Latin square is a minimal set of entries that uniquely identifies it among all Latin squares of the same size. It is conjectured by Nelder in 1979, and later independently by Mahmoodian, and Bate and van Rees that the size of the smallest critical set is $\\lfloor n^2/4\\rfloor$. We prove a lower-bound of $n^2/10^4$ for sufficiently large $n$, and thus confirm the quadratic order predicted by the conjecture. We prove a lower-bound of $n^2/10^4$ for sufficiently large $n$, and thus confirm the quadratic order predicted by the conjecture. This improves a recent lo"},"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":"1606.00032","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-05-31T20:24:13Z","cross_cats_sorted":[],"title_canon_sha256":"4129b072f64a8018c04fd4c26644a114110bb26c4d4b8ac00ad2b08eecbe0d12","abstract_canon_sha256":"dbb14fae9e56385bbfd0e6c6dbb52717a89e11c61deedcf431aa093c6a3cc501"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:04:37.248499Z","signature_b64":"2v9d0DD7Q/mwfPmPZxtatAZriq0NEUyNv3ntVX7iwlgobBZDCulfDYrGXp5FQlWNAPaCOn1r6UsrY9WQVG0YDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d514cf7f27af1cbb6c4886e58b9d17074a19b9304a2f8b6b12f1baf4353d5324","last_reissued_at":"2026-05-18T01:04:37.247921Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:04:37.247921Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Teaching dimension, VC dimension, and critical sets in Latin squares","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Hamed Hatami, Yingjie Qian","submitted_at":"2016-05-31T20:24:13Z","abstract_excerpt":"A critical set in an $n \\times n$ Latin square is a minimal set of entries that uniquely identifies it among all Latin squares of the same size. It is conjectured by Nelder in 1979, and later independently by Mahmoodian, and Bate and van Rees that the size of the smallest critical set is $\\lfloor n^2/4\\rfloor$. We prove a lower-bound of $n^2/10^4$ for sufficiently large $n$, and thus confirm the quadratic order predicted by the conjecture. We prove a lower-bound of $n^2/10^4$ for sufficiently large $n$, and thus confirm the quadratic order predicted by the conjecture. This improves a recent lo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.00032","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":"1606.00032","created_at":"2026-05-18T01:04:37.247997+00:00"},{"alias_kind":"arxiv_version","alias_value":"1606.00032v2","created_at":"2026-05-18T01:04:37.247997+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.00032","created_at":"2026-05-18T01:04:37.247997+00:00"},{"alias_kind":"pith_short_12","alias_value":"2UKM67ZHV4OL","created_at":"2026-05-18T12:29:55.572404+00:00"},{"alias_kind":"pith_short_16","alias_value":"2UKM67ZHV4OLW3CI","created_at":"2026-05-18T12:29:55.572404+00:00"},{"alias_kind":"pith_short_8","alias_value":"2UKM67ZH","created_at":"2026-05-18T12:29:55.572404+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/2UKM67ZHV4OLW3CIQ3SYXHIXA5","json":"https://pith.science/pith/2UKM67ZHV4OLW3CIQ3SYXHIXA5.json","graph_json":"https://pith.science/api/pith-number/2UKM67ZHV4OLW3CIQ3SYXHIXA5/graph.json","events_json":"https://pith.science/api/pith-number/2UKM67ZHV4OLW3CIQ3SYXHIXA5/events.json","paper":"https://pith.science/paper/2UKM67ZH"},"agent_actions":{"view_html":"https://pith.science/pith/2UKM67ZHV4OLW3CIQ3SYXHIXA5","download_json":"https://pith.science/pith/2UKM67ZHV4OLW3CIQ3SYXHIXA5.json","view_paper":"https://pith.science/paper/2UKM67ZH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1606.00032&json=true","fetch_graph":"https://pith.science/api/pith-number/2UKM67ZHV4OLW3CIQ3SYXHIXA5/graph.json","fetch_events":"https://pith.science/api/pith-number/2UKM67ZHV4OLW3CIQ3SYXHIXA5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2UKM67ZHV4OLW3CIQ3SYXHIXA5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2UKM67ZHV4OLW3CIQ3SYXHIXA5/action/storage_attestation","attest_author":"https://pith.science/pith/2UKM67ZHV4OLW3CIQ3SYXHIXA5/action/author_attestation","sign_citation":"https://pith.science/pith/2UKM67ZHV4OLW3CIQ3SYXHIXA5/action/citation_signature","submit_replication":"https://pith.science/pith/2UKM67ZHV4OLW3CIQ3SYXHIXA5/action/replication_record"}},"created_at":"2026-05-18T01:04:37.247997+00:00","updated_at":"2026-05-18T01:04:37.247997+00:00"}