Flat-containing and shift-blocking sets in F^r₂

Abstract: For non-negative integers

r g e d

, how small can a subset

C s u b s e t F_{2}^{r}

be, given that for any

v i n F_{2}^{r}

there is a

d

-flat passing through

v

and contained in

C c u p v

? Equivalently, how large can a subset

B s u b s e t F_{2}^{r}

be, given that for any

v i n 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.

Recommendations

Cited In (2)

This page was built for publication: Flat-containing and shift-blocking sets in \({\mathbb F}^{r}_{2}\)