Minimal-weight-vector conjecture for tight irreducible subcube partitions

From papers

A subcube partition FF of length nn has weight vector w(F)=(w0,,wn)w(F)=(w_0,\ldots,w_n), where whw_h is the number of subcubes containing hh entries equal to 11. For hnh\leq n, write wh=wh++wnw_{\geq h}=w_h+\cdots+w_n. 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 n3n\geq 3, the minimal weight vectors, under majorization, of tight irreducible subcube partitions of length nn are

(1,n1,n1,0,,0)(1,n-1,n-1,0,\ldots,0)

and

(1,n,n3,1,0,,0).(1,n,n-3,1,0,\ldots,0).

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

No solutions have been posted yet.