A note on subspace evasive sets

DOI10.4086/CJTCS.2014.009MaRDI QIDQ5173199zbMATH OpenOpenAlexFDO

Authors Avraham Ben-Aroya, Igor Shinkar

Publication date 9 February 2015

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

Copyright license Creative Commons Attribution 4.0 International

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

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)

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

Cites work

• scientific article; zbMATH DE number 2196516 (Why is no real title available?)
• From affine to two-source extractors via approximate duality
• Large caps
• Optimal Rate List Decoding via Derivative Codes
• Subspace evasive sets

Cited in

(8)

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

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)