{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:46GERKRQBTVPKC455JL4SH5V5G","short_pith_number":"pith:46GERKRQ","schema_version":"1.0","canonical_sha256":"e78c48aa300ceaf50b9dea57c91fb5e9af5ece3c496d7346495308e6424c9eff","source":{"kind":"arxiv","id":"1110.5696","version":1},"attestation_state":"computed","paper":{"title":"Subspace Evasive Sets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.AG","math.CO"],"primary_cat":"cs.CC","authors_text":"Shachar Lovett, Zeev Dvir","submitted_at":"2011-10-26T02:24:48Z","abstract_excerpt":"In this work we describe an explicit, simple, construction of large subsets of F^n, where F is a finite field, that have small intersection with every k-dimensional affine subspace. Interest in the explicit construction of such sets, termed subspace-evasive sets, started in the work of Pudlak and Rodl (2004) who showed how such constructions over the binary field can be used to construct explicit Ramsey graphs. More recently, Guruswami (2011) showed that, over large finite fields (of size polynomial in n), subspace evasive sets can be used to obtain explicit list-decodable codes with optimal r"},"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":"1110.5696","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-10-26T02:24:48Z","cross_cats_sorted":["math.AG","math.CO"],"title_canon_sha256":"b3ce9eebfcaec412a7a1a22e684cf364000e2eadf872da91c423ff132674edad","abstract_canon_sha256":"21795edb1b1a2281672041c76baf231e43c416844491dca88326822ebf430105"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:10:11.599066Z","signature_b64":"3qKQ42SndOhPi5fltkerzN/XaXqE9kPUkS54vsl1xYTWrlAkpyQF1kXUVL9LhuyPDukX4l0CgceZQY5n59d5Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e78c48aa300ceaf50b9dea57c91fb5e9af5ece3c496d7346495308e6424c9eff","last_reissued_at":"2026-05-18T04:10:11.598227Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:10:11.598227Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Subspace Evasive Sets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.AG","math.CO"],"primary_cat":"cs.CC","authors_text":"Shachar Lovett, Zeev Dvir","submitted_at":"2011-10-26T02:24:48Z","abstract_excerpt":"In this work we describe an explicit, simple, construction of large subsets of F^n, where F is a finite field, that have small intersection with every k-dimensional affine subspace. Interest in the explicit construction of such sets, termed subspace-evasive sets, started in the work of Pudlak and Rodl (2004) who showed how such constructions over the binary field can be used to construct explicit Ramsey graphs. More recently, Guruswami (2011) showed that, over large finite fields (of size polynomial in n), subspace evasive sets can be used to obtain explicit list-decodable codes with optimal r"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1110.5696","kind":"arxiv","version":1},"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":"1110.5696","created_at":"2026-05-18T04:10:11.598378+00:00"},{"alias_kind":"arxiv_version","alias_value":"1110.5696v1","created_at":"2026-05-18T04:10:11.598378+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1110.5696","created_at":"2026-05-18T04:10:11.598378+00:00"},{"alias_kind":"pith_short_12","alias_value":"46GERKRQBTVP","created_at":"2026-05-18T12:26:20.644004+00:00"},{"alias_kind":"pith_short_16","alias_value":"46GERKRQBTVPKC45","created_at":"2026-05-18T12:26:20.644004+00:00"},{"alias_kind":"pith_short_8","alias_value":"46GERKRQ","created_at":"2026-05-18T12:26:20.644004+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/46GERKRQBTVPKC455JL4SH5V5G","json":"https://pith.science/pith/46GERKRQBTVPKC455JL4SH5V5G.json","graph_json":"https://pith.science/api/pith-number/46GERKRQBTVPKC455JL4SH5V5G/graph.json","events_json":"https://pith.science/api/pith-number/46GERKRQBTVPKC455JL4SH5V5G/events.json","paper":"https://pith.science/paper/46GERKRQ"},"agent_actions":{"view_html":"https://pith.science/pith/46GERKRQBTVPKC455JL4SH5V5G","download_json":"https://pith.science/pith/46GERKRQBTVPKC455JL4SH5V5G.json","view_paper":"https://pith.science/paper/46GERKRQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1110.5696&json=true","fetch_graph":"https://pith.science/api/pith-number/46GERKRQBTVPKC455JL4SH5V5G/graph.json","fetch_events":"https://pith.science/api/pith-number/46GERKRQBTVPKC455JL4SH5V5G/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/46GERKRQBTVPKC455JL4SH5V5G/action/timestamp_anchor","attest_storage":"https://pith.science/pith/46GERKRQBTVPKC455JL4SH5V5G/action/storage_attestation","attest_author":"https://pith.science/pith/46GERKRQBTVPKC455JL4SH5V5G/action/author_attestation","sign_citation":"https://pith.science/pith/46GERKRQBTVPKC455JL4SH5V5G/action/citation_signature","submit_replication":"https://pith.science/pith/46GERKRQBTVPKC455JL4SH5V5G/action/replication_record"}},"created_at":"2026-05-18T04:10:11.598378+00:00","updated_at":"2026-05-18T04:10:11.598378+00:00"}