Romik's ambidextrous sofa optimality formalized and proven in Lean 4

IgorCarron · x · 2026-10-17

The lean4-ambidextrous-sofa repo formalizes in Lean 4 the optimality and uniqueness of Romik's ambidextrous moving sofa: the largest shape (area 1.64495…) that can navigate both right- and left-turning unit-width hallways from the same starting position, confirming Romik's 2016 conjecture. Includes full formalization files and CI workflows.

Original post →

More from Research

Research channel →