Corroborate

Claim in Erdős problems that formal-conjectures marks solved

A published paper or arXiv preprint answers the main question of Erdős Problem #769 (theorem erdos_769 in formal-conjectures) in full (proof, disproof, or the exact value asked for) with no hypotheses beyond the problem's own.

Problem as stated at github.com/google-deepmind/formal-conjectures/blob/34ee0e3c5fd52d202d62a71094a37970cb5fb870/FormalConjectures/ErdosProblems/769.lean. The claim text is written by Corroborate; that site has not reviewed or endorsed it.

The problem, as stated in formal-conjectures (Apache 2.0):

Let c(n) be minimal such that if k\geq c(n) then the n-dimensional unit cube can be decomposed into k homothetic n-dimensional cubes. Give good bounds for c(n) — in particular, is it true that c(n)\gg n^n? The `c(n) \gg n^n` conjecture is **false**: for odd `n`, one can tile the unit `n`-cube into `k` homothetic cubes for every `k ≥ U(n)` with `U(n)/n^n → 0`, so `c(n)/n^n → 0` along odd dimensions and no absolute constant lower-bounds it. Determining good bounds for `c(n)` in general remains open.

Verdict: no verdict yet

formal-conjectures marks problem #769 as solved. Those pages say who settled it and how.

Evidence for

None yet.

Evidence against

None yet.