Skip to content

Erdős problem 769

For the least cutoff c(n)c(n) after which every kk occurs as the number of homothetic cubes in a decomposition of the unit nn-cube, is c(n)≫nnc(n) \gg n^n? The Lean proof shows c(n)=o(nn)c(n) = o(n^n) along odd dimensions.

Sources

The source's own material, retained exactly.

3 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

769.lean

Retained formal statement2 of 2

What refuting c(n)≫nnc(n)\gg n^n leaves open: give good bounds for c(n)c(n). Asked here on the scale the problem itself sets, nnn^n: does cc have a well-defined order lim⁡n→∞log⁡c(n)nlog⁡n?\lim_{n\to\infty}\frac{\log c(n)}{n\log n}? The refuted conjecture would have forced this limit to be at least 11.

FormalConjectures/ErdosProblems/769.leanErdos769.erdos_769.variants.growth_rate4 linesExact file
True ↔  ∃ c,    (∀ (n : ℕ), Erdos769.IsCutoff n (c n)) ∧      ∃ γ, Filter.Tendsto (fun n => Real.log ↑(c n) / (↑n * Real.log ↑n)) Filter.atTop (nhds γ)
OpenStatement only, no proof