Minimal-size conjecture for tight irreducible affine vector space partitions

From papers

An affine vector space partition is a partition into affine subspaces. It is tight if the intersection of the linear parts of all its pieces contains only the zero vector, and irreducible if no proper subset of more than one part has a union that is a part. The size of a partition is its number of parts.

Affine-vector-space minimal-size conjecture. The minimal size of a tight irreducible affine vector space partition of length nn is

32no(n).\frac{3}{2}n-o(n).

Computations in the paper give minimal sizes 4,6,7,8,104,6,7,8,10 for lengths 3,4,5,6,73,4,5,6,7, respectively. The stated asymptotic behavior is suggested by later constructions but remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Yuval Filmus, Edward Hirsch, Sascha Kurz, Ferdinand Ihringer, Artur Riazanov, Alexander Smal and Marc Vinyals, “Irreducible subcube partitions”, arXiv:2212.14685 (2023).

Solutions 0

No solutions have been posted yet.