Minimal-size conjecture for tight irreducible affine vector space partitions
Minimal-size conjecture for tight irreducible affine vector space partitions
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 is
Computations in the paper give minimal sizes for lengths , 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
Sign in to submit a solution.
No solutions have been posted yet.