God's Number of the n×n×n Cube Drifts Away from the Counting Bound
Let G(n) be the diameter of the n×n×n cube in the outer block turn metric, with positions modulo whole-cube rotation, and LB(n) the standard counting lower bound. We prove that the counting bound is not tight up to an additive constant: G(n) − LB(n) ≥ f(n) with f(n) = Θ(n/log² n). Explicitly, G(n) − LB(n) ≥ 1 for all n ≥ 101,465 and ≥ 11 for all n ≥ 10⁷. The proof combines 3,456 length-5 group identities found by a finite computation, a width-independence lemma that transfers them to every n, and a window–Bonferroni–Chernoff counting argument certified in 160-bit interval arithmetic with an analytic tail. Hence no formula G(n) = LB(n) + O(1) holds.
Authors
- JiwonByun
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-13
- DOI
- https://doi.org/10.5281/zenodo.24190727
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- preprint