Affine vector space partitions

John Bamberg, Yuval Filmus, Ferdinand Ihringer, and Sascha Kurz
Designs, Codes and Cryptography

We consider partitions of $\mathbb{F}_q^n$ into affine subspaces, giving several examples of constructions which are irreducible in the sense that no nontrivial subpartition is a partition of an affine subspace. Our work leaves many interesting questions open.

The work is part of a three paper series. The second part is about partitions of $\{0,1\}^n$ into subcubes, and the third part is about relations to proof complexity.


 title = {Affine vector space partitions},
 author = {John Bamberg and Yuval Filmus and Ferdinand Ihringer and Sascha Kurz},
 journal = {Designs, Codes and Cryptography},
 date = {2023}
copy to clipboard