The classification of d-cube densities above 5/8

At least 3 years old · documented by

Let HH be a configuration in QdQ_d, and let λ(H,d)\lambda(H,d) denote its dd-cube density. Classification conjecture above 5/85/8. If

58<λ(H,d)<1,\frac{5}{8}<\lambda(H,d)<1,

then either HH is layered and λ(H,d)=23\lambda(H,d)=\frac{2}{3}, or d=3d=3, H=W2H=W_2, and λ(H,d)=34\lambda(H,d)=\frac{3}{4}. The claim would classify all nontrivial dd-cube densities in the interval above 5/85/8; the paper notes that layered configurations with density 2/32/3 exist for every d≥3d\geq 3, while W2W_2 provides the stated 3-dimensional example. What remains open is whether these are the only possibilities.

References

Primary source

John Goldwasser and Ryan Hansen, “Inducibility in the hypercube”, arXiv:2209.04740 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.