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 constructionsKövári-Sós-Turán theoremsubspace evasive sets

Mathematics Subject Classification ID

Extremal set theory (05D05) Combinatorial codes (94B25) 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

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

Cited in

(9)

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

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)