Subexponential gap for dimension-2 subcube partitions
Problem 1.10 · arXiv:2401.00299
Status open high confidence
Problem 1.10 from arXiv:2401.00299 asks whether $f(d)/f_{\leq 2}(d)$ is subexponential in $n = 2^{d-1}$, where $f(d)$ counts all subcube partitions of the $d$-dimensional hypercube and $f_{\leq 2}(d)$ counts those restricted to subcubes of dimension at most 2. The source paper (published in the Illinois Journal of Mathematics, April 2025) poses this as an open problem addressing the gap between unrestricted and dimension-at-most-2 subcube partitions. No follow-up resolving this question has been found in the literature as of May 2026.
Reviewer notes. No follow-up resolving Problem 1.10 found after 3 targeted searches. The related paper arXiv:2411.04479 (Tarannikov, Nov 2024) addresses asymptotic counts for Z_q^n partitions into large subcubes but does not address this specific ratio. The conjecture is recent (arXiv preprint January 2024, journal publication November 2024) and absence of follow-up is consistent with an open problem.
Context
This addresses Problem 1.2 (iii), asking whether the gap between counting all subcube partitions and counting those restricted to subcubes of dimension at most 2 grows at most subexponentially in $n = 2^{d-1}$.
Source paper
Partitioning the hypercube into smaller hypercubes
Noga Alon, Jozsef Balogh, Vladimir N. Potapov · 2024-11-07
https://arxiv.org/abs/2401.00299