A note on subspace evasive sets

DOI10.4086/CJTCS.2014.009zbMATH Open1396.05111OpenAlexW4256490007MaRDI QIDQ5173199FDOQ5173199

Authors: Avraham Ben-Aroya, Igor Shinkar 

Publication date: 9 February 2015

Published in: Chicago Journal of Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4086/cjtcs.2014.009

Recommendations

• Subspace evasive sets
• Variety evasive sets
• Evading subspaces over large fields and explicit list-decodable rank-metric codes
• Explicit subspace designs
• Affine-evasive sets modulo a prime

zbMATH Keywords

explicit constructionssubspace evasive setsKövári-Sós-Turán theorem

Mathematics Subject Classification ID

Combinatorial codes (94B25) Extremal set theory (05D05) Decoding (94B35)

Cites Work

• Large caps
• Subspace evasive sets
• Optimal Rate List Decoding via Derivative Codes
• From affine to two-source extractors via approximate duality
• Title not available (Why is that?)

Cited In (8)

• Variety evasive sets
• Lossless dimension expanders via linearized polynomials and subspace designs
• Evasiveness of subgraph containment and related properties
• Evasive sets, covering by subspaces, and point-hyperplane incidences
• Optimal Rate List Decoding over Bounded Alphabets Using Algebraic-geometric Codes
• Affine-evasive sets modulo a prime
• Avoiding intersections of given size in finite affine spaces \(\operatorname{AG}(n,2)\)
• Subspace evasive sets

This page was built for publication: A note on subspace evasive sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5173199)