Flat-containing and shift-blocking sets in $F_2^r$

A. Blokhuis, V.F. Lev

Research output: Book/ReportReportAcademic

28 Downloads (Pure)

Abstract

For non-negative integers $r\ge d$, how small can a subset $C\subset F_2^r$ be, given that for any $v\in F_2^r$ there is a $d$-flat passing through $v$ and contained in $C\cup\{v\}$? Equivalently, how large can a subset $B\subset F_2^r$ be, given that for any $v\in F_2^r$ there is a linear $d$-subspace not blocked non-trivially by the translate $B+v$? A number of lower and upper bounds are obtained.
Original languageEnglish
Publishers.n.
Number of pages18
Publication statusPublished - 2013

Publication series

NamearXiv.org
Volume1304.3233 [math.CO]

Fingerprint Dive into the research topics of 'Flat-containing and shift-blocking sets in $F_2^r$'. Together they form a unique fingerprint.

  • Cite this

    Blokhuis, A., & Lev, V. F. (2013). Flat-containing and shift-blocking sets in $F_2^r$. (arXiv.org; Vol. 1304.3233 [math.CO]). s.n.