Minimal-weight-vector conjecture for tight irreducible subcube partitions
Minimal-weight-vector conjecture for tight irreducible subcube partitions
A subcube partition of length has weight vector , where is the number of subcubes containing entries equal to . For , write . A weight vector majorizes another if all corresponding upper-tail sums are at least as large. The 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.
Minimal-weight-vector conjecture. For every , the minimal weight vectors, under majorization, of tight irreducible subcube partitions of length are
and
These two vectors are realized by explicit constructions in the paper; whether they are the only minimal vectors in general 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.