Maximum-minimum-dimension conjecture for tight irreducible subcube partitions
Maximum-minimum-dimension conjecture for tight irreducible subcube partitions
For a subcube partition , let denote the minimum dimension of a subcube in . A subcube partition is tight if every coordinate is constrained by some subcube, and irreducible if no proper subset of more than one subcube has a union that is a subcube.
Maximum-minimum-dimension conjecture. Every tight irreducible subcube partition of length satisfies
The constructions in the paper motivate this asymptotic upper bound, but no general proof is given.
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.