{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:FF7PDW43S2ZRUE54JUTZXCS2YQ","short_pith_number":"pith:FF7PDW43","schema_version":"1.0","canonical_sha256":"297ef1db9b96b31a13bc4d279b8a5ac41e2bd264b75ab2df9ddde38a2af487b8","source":{"kind":"arxiv","id":"2005.00526","version":2},"attestation_state":"computed","paper":{"title":"New bounds for Ryser's conjecture and related problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Alexey Pokrovskiy, Benny Sudakov, Liana Yepremyan, Peter Keevash","submitted_at":"2020-05-01T17:56:33Z","abstract_excerpt":"A Latin square of order $n$ is an $n \\times n$ array filled with $n$ symbols such that each symbol appears only once in every row or column and a transversal is a collection of cells which do not share the same row, column or symbol. The study of Latin squares goes back more than 200 years to the work of Euler. One of the most famous open problems in this area is a conjecture of Ryser-Brualdi-Stein from 60s which says that every Latin square of order $n\\times n$ contains a transversal of order $n-1$. In this paper we prove the existence of a transversal of order $n-O(\\log{n}/\\log{\\log{n}})$, i"},"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":"2005.00526","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2020-05-01T17:56:33Z","cross_cats_sorted":[],"title_canon_sha256":"9f565f2fdc63daf85bcee1f5318831e789677ba6aec2aa0d9120d658e34d058a","abstract_canon_sha256":"a549248b858f635f9c705ac458f5675b4a1604ed009c32cc08b0eb86a6115bc3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:05:27.223431Z","signature_b64":"3c+cHd6E/bmJNi0n5JWNp0adOQ79jTIIv7oVzjB68Vpz64A6T3gF4T2hX2hE5uopd0E1rTVfNmw5Y9SelgLFAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"297ef1db9b96b31a13bc4d279b8a5ac41e2bd264b75ab2df9ddde38a2af487b8","last_reissued_at":"2026-07-05T01:05:27.223021Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:05:27.223021Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"New bounds for Ryser's conjecture and related problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Alexey Pokrovskiy, Benny Sudakov, Liana Yepremyan, Peter Keevash","submitted_at":"2020-05-01T17:56:33Z","abstract_excerpt":"A Latin square of order $n$ is an $n \\times n$ array filled with $n$ symbols such that each symbol appears only once in every row or column and a transversal is a collection of cells which do not share the same row, column or symbol. The study of Latin squares goes back more than 200 years to the work of Euler. One of the most famous open problems in this area is a conjecture of Ryser-Brualdi-Stein from 60s which says that every Latin square of order $n\\times n$ contains a transversal of order $n-1$. In this paper we prove the existence of a transversal of order $n-O(\\log{n}/\\log{\\log{n}})$, i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2005.00526","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2005.00526/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2005.00526","created_at":"2026-07-05T01:05:27.223079+00:00"},{"alias_kind":"arxiv_version","alias_value":"2005.00526v2","created_at":"2026-07-05T01:05:27.223079+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2005.00526","created_at":"2026-07-05T01:05:27.223079+00:00"},{"alias_kind":"pith_short_12","alias_value":"FF7PDW43S2ZR","created_at":"2026-07-05T01:05:27.223079+00:00"},{"alias_kind":"pith_short_16","alias_value":"FF7PDW43S2ZRUE54","created_at":"2026-07-05T01:05:27.223079+00:00"},{"alias_kind":"pith_short_8","alias_value":"FF7PDW43","created_at":"2026-07-05T01:05:27.223079+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2501.05438","citing_title":"Almost every Latin square has a decomposition into transversals","ref_index":20,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/FF7PDW43S2ZRUE54JUTZXCS2YQ","json":"https://pith.science/pith/FF7PDW43S2ZRUE54JUTZXCS2YQ.json","graph_json":"https://pith.science/api/pith-number/FF7PDW43S2ZRUE54JUTZXCS2YQ/graph.json","events_json":"https://pith.science/api/pith-number/FF7PDW43S2ZRUE54JUTZXCS2YQ/events.json","paper":"https://pith.science/paper/FF7PDW43"},"agent_actions":{"view_html":"https://pith.science/pith/FF7PDW43S2ZRUE54JUTZXCS2YQ","download_json":"https://pith.science/pith/FF7PDW43S2ZRUE54JUTZXCS2YQ.json","view_paper":"https://pith.science/paper/FF7PDW43","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2005.00526&json=true","fetch_graph":"https://pith.science/api/pith-number/FF7PDW43S2ZRUE54JUTZXCS2YQ/graph.json","fetch_events":"https://pith.science/api/pith-number/FF7PDW43S2ZRUE54JUTZXCS2YQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FF7PDW43S2ZRUE54JUTZXCS2YQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FF7PDW43S2ZRUE54JUTZXCS2YQ/action/storage_attestation","attest_author":"https://pith.science/pith/FF7PDW43S2ZRUE54JUTZXCS2YQ/action/author_attestation","sign_citation":"https://pith.science/pith/FF7PDW43S2ZRUE54JUTZXCS2YQ/action/citation_signature","submit_replication":"https://pith.science/pith/FF7PDW43S2ZRUE54JUTZXCS2YQ/action/replication_record"}},"created_at":"2026-07-05T01:05:27.223079+00:00","updated_at":"2026-07-05T01:05:27.223079+00:00"}