2-subcube partition asymptotics in hypercube Q_d

AX_hypercube_subcube_partitions_dimension_2_asymptotics

Source: arXiv:2401.00299 — Partitioning the hypercube into smaller hypercubes

Problem 1.9 · arXiv:2401.00299

arXiv Problem high confidence— first stated 2024-11-07

Authors: Noga Alon, Jozsef Balogh, Vladimir N. Potapov

Status ai-proved high confidence

A four-layer product construction converts the published lower bound for singleton-and-square partitions of Q_{d-2} into the conjectured number of all-square partitions of Q_d.

Auto-reviewed 2026-08-31 with gpt-5.6-sol.

AI-generated write-up ai-proved

Open the PDF write-up

This is a model-generated research artifact, not a peer-reviewed publication or a formally verified proof.

Problem. Determine the asymptotic behaviour of the number $f_{2}(d).$

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