← All problems

Keller’s conjecture

For every integer n≥1n\ge 1 and every tiling T\mathcal{T} of Rn\mathbb{R}^n by unit nn-dimensional cubes, there exist distinct cubes C,C′∈TC,C'\in\mathcal{T} such that C∩C′C\cap C' is a complete (n−1)(n-1)-dimensional face of both CC and C′C'.

References

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 n≤6n \le 6.
  • Lagarias and Shor (1992) constructed counterexamples in every dimension n≥10n \ge 10.
  • Mackey (2002) extended the counterexamples to n≥8n \ge 8.
  • Debroni, Eblen, Langston, Myrvold, Shor, and Weerapurage (2011) bounded the relevant seven-dimensional clique number by 124<27124<2^7.

July 2026 end-to-end verification

Gallicchio, Codel, Avigad, and Heule formally verified the reduction, SAT encoding, symmetry arguments, solver certificates,.

Sources

Solutions 0

No solutions have been posted yet.