Star Fleet reports a counterexample to Erdős Problem 769’s lower bound

Star Fleet's construction shows that for every odd n at least 201, every integer k at least n·2^n·ceil(49n/100)^n+2 is the count of a tiling of the unit n-cube by positive homothetic cubes. This gives c(n)=o(n^n) along odd dimensions and refutes the proposed universal lower bound c(n)≫n^n; it does not determine the best bounds for c(n) in all dimensions.

Sources for this record

What was already known

Erdős Problem 769 asked for bounds on the eventual cube-tiling count c(n), especially whether c(n)≫n^n. The cited Star Fleet account does not establish a sharper pre-solution quantitative bound.

AI involvement AI-autonomous

Star Fleet presents the tiling construction as work of autonomous GPT-5.6 proof agents. Colin Snyder built the system and selected tasks; the displayed referee is another AI agent, and no named human checker of this proof is documented.

The first-person system account assigns separate problems to autonomous GPT-5.6 agents and reports no human mathematical input to this construction beyond setting and reviewing the task.

Importance Notable

Refutes the proposed universal c(n)≫n^n lower bound along odd dimensions.

Limitations

The refutation uses odd dimensions n≥201 and does not determine sharp c(n) bounds in all dimensions.

Technical verification Formal (Lean 4)

The source reports a Lean 4 theorem negating the stated lower-bound proposition, a scope audit of the formal definition, a clean source rebuild and a second fresh-machine build. These are source-reported checks. The referee is an AI agent, so no human method is recorded.

Formal checking

Pinned verifier, clean Lean build, axiom and placeholder scan, plus fresh GCP source rebuild

Checker
Lean 4 kernel, reported by Star Fleet and its Claude referee
Scope
Erdos769.erdos769_lower_bound_false: the canonical c(n)≫n^n proposition is false using explicit odd-dimensional tilings
Basis
Reported by the linked checker
Evidence source

Checking a formal statement does not establish that it matches the original problem.

Human understanding Few

The source gives an agent referee's explanation of the grid, substitution and conductor chain but no named person's explanation of the central construction. Few is the documentation default.

Correction and publication history