f₂(d) asymptotic bound in hypercube partitions
Informal conjecture on $f_2(d)$ · arXiv:2401.00299
Status open high confidence
The conjecture that $f_2(d)$, the number of partitions of the vertex set of $Q_d$ into vertex-disjoint 2-dimensional subcubes, obeys the same asymptotic bound as given in Proposition 1.7 with $r=2$ (namely $N^{1\pm o(1)}$) appears to remain open. The source paper was published in the Illinois Journal of Mathematics in April 2025. A related paper (arXiv:2411.04479, November 2024) studies partition counts of $\mathbb{Z}_q^n$ into large subcubes of a fixed codimension, but addresses a different setting and does not resolve the $f_2(d)$ conjecture. No follow-up work settling this conjecture was found in a wide web search.
Reviewer notes. No follow-up paper found that settles the conjecture. The paper appeared in Illinois Journal of Mathematics 69(1), 2025. The related paper arXiv:2411.04479 ('On the number of partitions of the hypercube Z_q^n into large subcubes', November 2024) has a main result of the form n^((q^m-1)/(q-1)) for a different partition problem and does not appear to directly address f_2(d). Conjecture is recent (2024) and high-confidence open.
Context
Introduced immediately before Problem 1.9 as motivation for that problem. Proposition 1.7 provides asymptotic bounds for $f_S(d)$ for general fixed dimension $r$; the authors conjecture the $r=2$ case obeys the same estimate.
Notes. Stated in prose without a labelled environment, directly preceding Problem 1.9.
Source paper
Partitioning the hypercube into smaller hypercubes
Noga Alon, Jozsef Balogh, Vladimir N. Potapov · 2024-11-07
https://arxiv.org/abs/2401.00299