Minimal-size conjecture for tight irreducible affine vector space partitions

About 4 years old · traced to

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

32n−o(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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.