Keller’s conjecture
For every integer and every tiling of by unit -dimensional cubes, there exist distinct cubes such that is a complete -dimensional face of both and .
References
- ITP 2026 paper on the Lean formalization of Keller’s conjecture — Dagstuhl Publishing
Source: Dagstuhl Publishing
Progress summary
Refreshed
Open · solution reported
Keller’s conjecture was settled in 2020,.
Keller conjectured that every tiling of Euclidean space by equal unit cubes contains two cubes sharing an entire face. The conjecture was posed in 1930; its final unresolved case was settled by Brakensiek, Heule, Mackey, and Narváez in 2020.
Known results
- Perron (1940) proved the conjecture in dimensions .
- Lagarias and Shor (1992) constructed counterexamples in every dimension .
- Mackey (2002) extended the counterexamples to .
- Debroni, Eblen, Langston, Myrvold, Shor, and Weerapurage (2011) bounded the relevant seven-dimensional clique number by .
July 2026 end-to-end verification
Gallicchio, Codel, Avigad, and Heule formally verified the reduction, SAT encoding, symmetry arguments, solver certificates,.
Solutions 0
No solutions have been posted yet.