2-subcube partition asymptotics in hypercube Q_d
Problem 1.9 · arXiv:2401.00299
Status open high confidence
Problem 1.9 asks to determine the asymptotic behaviour of f_2(d), the number of partitions of the d-dimensional hypercube Q_d into 2-dimensional subcubes, with the authors conjecturing the same asymptotic as Proposition 1.7 (for general r) specialised to r=2. The source paper provides an upper bound f_2(d) ≤ (d+1)^n (Proposition 1.6) and a related lower bound for f_{0,2}(d) (Proposition 1.10), but the precise asymptotic of f_2(d) remains open. No follow-up paper resolving this problem was found in a wide web search as of May 2026.
Reviewer notes. No follow-up paper resolving Problem 1.9 was found. The related paper arXiv:2411.04479 (Potapov, November 2024) studies partitions of Z_q^n into large subcubes of dimension n-m (fixed m, growing n) and proves an asymptotic of n^((q^m-1)/(q-1)); this addresses a different regime (large-dimensional subcubes in a q-ary hypercube) rather than 2-dimensional subcubes of the binary hypercube, and does not appear to resolve the conjecture. The source paper was subsequently published in the Illinois Journal of Mathematics, vol. 69, issue 1 (2025), DOI 10.1215/00192082-11792788.
Context
It is natural to ask what happens if only $2$-dimensional subcubes are allowed in a partition of $Q_d$. The authors believe the same asymptotic bound as given by Proposition 1.7 (for general $r$) holds with $r=2$.
Source paper
Partitioning the hypercube into smaller hypercubes
Noga Alon, Jozsef Balogh, Vladimir N. Potapov · 2024-11-07
https://arxiv.org/abs/2401.00299