PublicationsPapers

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.

BibTeX

@article{BFIK25,
 title = {Affine vector space partitions},
 author = {John Bamberg and Yuval Filmus and Ferdinand Ihringer and Sascha Kurz},
 journal = {Designs, Codes and Cryptography},
 volume = {93},
 pages = {331--357},
 year = {2025},
}
copy to clipboard