Maximum-minimum-dimension conjecture for tight irreducible subcube partitions

From papers

For a subcube partition FF, let δ(F)\delta(F) denote the minimum dimension of a subcube in FF. 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 FF of length nn satisfies

δ(F)n/2o(n).\delta(F)\leq n/2-o(n).

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

No solutions have been posted yet.